On Sun, 30 Sep 2001, Karl Ramberg wrote:
"Randal L. Schwartz" wrote:
Skip lists got snuck in with changeset 4308 with *no documentation* except the source code. Not even a class comment!
Can SqueakCentral at least set the bar high enough that *new* classes into the core will not be accepted without at least having a class comment? Please?
Especially something that is in the Collections category!
This came up just a few day ago.
Can you include attributation next time you include another message?
Ideally, skiplists should just be something else that has the same interface as SortedCollection and a reference to the skiplist paper.
I may get to that point in a while, I'm going to need to do a lot of prefix-matching to lists that are constantly changing; the easiest way to do that is to store the list in sorted order. Search, then do a prefix-match on the Next() item.
Someone who understand it could make a comment enhancement:-)
Or someone could cut&paste the comment. :) Or better yet, integrate them so that they can drop-in replace SortedCollection. *hint hint*
Scott