Has anyone used Ctries in any real scenario (has anyone implemented them in a la... | Hacker News

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

		ekr on July 4, 2015 \| parent \| context \| favorite \| on: Golang data structures Has anyone used Ctries in any real scenario (has anyone implemented them in a language like C)? How do they fare as opposed to other data structures? Is the latency of CAS instructions insignificant? I'm thinking of using it in our codebase, in theory it should speed things up quite a bit.

akavlie on July 6, 2015 | [–]

Our Matchbox[0] library uses a copy of the ctrie in this repo

[0] https://github.com/Workiva/matchbox

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