Anonymous | Login | 02-19-2019 21:06 UTC |
Main | My View | View Issues | Change Log | Docs |
Viewing Issue Simple Details [ Jump to Notes ] | [ View Advanced ] [ Issue History ] [ Print ] | ||||||||
ID | 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 |
![]() |
||||||||
|
Mantis 1.0.8[^]
Copyright © 2000 - 2007 Mantis Group
36 total queries executed. 29 unique queries executed. |