News for hackers. Stuff that matters.
Re:We've raised $17M to build what comes after Git by phs318u on Friday April 10, 2026 @05:39AM (#47715634)
As any DBA worth their salt knows.

Index the many valued column, not the column with few discrete values.

Re:We've raised $17M to build what comes after Git by vanviegen on Friday April 10, 2026 @06:22AM (#47715945)
Are you sure that's a good strategy if every unique index value requires you to buy a physical container?
Re:We've raised $17M to build what comes after Git by layer8 on Friday April 10, 2026 @07:40AM (#47716606)
Re:We've raised $17M to build what comes after Git by fxtentacle on Friday April 10, 2026 @07:33AM (#47716538)
How about arithmetic coding? That will give you the highest amount of entropy reduction for any possible number of containers. Which probably means that you’ll sort similar pieces far apart but group by colors that are easy to separate, like red+yellow, brown+green
Re:We've raised $17M to build what comes after Git by Dylan16807 on Friday April 10, 2026 @06:58AM (#47716195)
You can put a few shapes into one container and it's still much faster than searching color-first.
Re:We've raised $17M to build what comes after Git by vidarh on Friday April 10, 2026 @06:57AM (#47716187)
Radix sort. Decide how many containers you're fine with, and group accordingly.