Trello clone with Phoenix and React – 5-part tutorial

Re:Trello clone with Phoenix and React – 5-part tutorial by vbezhenar on Saturday January 23, 2016 @05:07AM (#10957867)

Thank you very much. That problem was bothering me for quite a long time, but I couldn't figure out correct term for googling.

Another solution I made myself is just to use string as a key. If you need to insert something between "a" and "b", it'll become "an". If you need to insert something between "an" and "am", it'll become "ann", etc. It uses 26 letters but probably should use 64 different characters. This way you'll manipulate strings, they could be easily sorted and you'll figure out next string quite fast. But they could grow long, so entire recalculation should be done from time to time.

[ Parent | on HN ]

Re:Trello clone with Phoenix and React – 5-part tutorial by strmpnk on Saturday January 23, 2016 @10:23AM (#10958622)

Yes. This is very similar if you consider the path on the b-tree with the alphabet L, R. It doesn't follow traditional lexical sorting though since RRL (5/2) comes before RR (3/1).

This is handy though. Consider having something at index 'a'. Now find something that comes right before it. You can't if you use traditional alphabetical ordering.

[ Parent | on HN ]