For the record, patricia tries in the literature are defined to have this "critb... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		saurik on Jan 16, 2011 \| parent \| context \| favorite \| on: Nedtries: an ordered container faster than hash ta... 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 on Jan 16, 2011 [–]

Also, 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

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact