0001555: [ENH] for Skiplist

Viewing Issue Simple Details [ Jump to Notes ]

[ View Advanced ] [ Issue History ] [ Print ]

Category

Severity

Reproducibility

Date Submitted

Last Update

0001555

[Squeak] Collections

minor

always

07-26-05 21:30

10-07-05 18:11

Reporter

MarcusDenker

View Status

public

Assigned To

Priority

low

Resolution

fixed

Status

closed

Product Version

3.9

Summary

0001555: [ENH] for Skiplist

Description

This is an old changeset from 2002 that might be interesting...

Mon Feb 18 08:17:21 CET 2002

This is a ** severe ** refactoring of Skiplists. They are *required* for
Full Text indexing.

If you're using the old skip lists, this changeset will probably do bad
things. You have been warned.

I add comments and make the skiplists act dictionarylike, supporting
key-value and the 'next' operations. They can also act set-like with the
'add' operation. Thus, these skiplists are probably more reusable.

They may be faster than OrderedCollections, so try them out if you don't
like the performance of large OrderedCollections.

This skiplist implementation can handle random inserts into a collection
containing tens of thousands of elements at a rate of .5-2k/sec.

Someone who knows the squeak collections better should try to figure out
whether it should be resubclassed under OrderedCollection or something
else.

Additional Information

Attached Files

sciplists.cs [^] (7,122 bytes) 07-26-05 21:30

Relationships

Notes
(0002801 - 18 - 18 - 18 - 18 - 18 - 18) MarcusDenker 10-07-05 18:11	in 3.9 for testing

Issue History
Date Modified	Username	Field	Change
07-26-05 21:30	MarcusDenker	New Issue
07-26-05 21:30	MarcusDenker	File Added: sciplists.cs
10-07-05 18:11	MarcusDenker	Status	new => closed
10-07-05 18:11	MarcusDenker	Note Added: 0002801
10-07-05 18:11	MarcusDenker	Resolution	open => fixed
10-07-05 18:11	MarcusDenker	Fixed in Version	=> 3.9

Mantis 1.0.8[^]

36 total queries executed.
29 unique queries executed.