3 ms·
For the record, patricia tries in the literature are defined to have this "critbit" property. The wikipedia article on that subject is a little broken, but djb'
by saurik 16y ago
For the record, patricia tries in the literature are defined to have this "critbit" property. The wikipedia article on that subject is a little broken, but djb's article is correct when it states:
"This idea was introduced by Morrison in 1968 under the name PATRICIA, and independently by Gwehenberger at about the same time."
- liuliu 16y agoAlso, I found this link to be a good reading for anyone interested in the implementation detail: https://github.com/agl/critbit/blob/master/critbit.w https://github.com/agl/critbit/blob/master/critbit.w