On Tuesday 25 June 2002 06:09 am, Skip Montanaro wrote:
...
> I don't know how efficient it would be, but I usually think that most
> applications have a small, fixed set of possible priorities, like ("low",
> "medium", "high") or ("info", "warning", "error", "fatal"). In this sort
Then you do "bin sorting", of course -- always worth considering
when you know the sort key can only take a small number of
different values (as is the more general "radix sorting" when you
have a few such keys, or a key that easily breaks down that way).
But it IS rather a special case, albeit an important one (and quite
possibly frequently occurring in some application areas).
Alex
RetroSearch is an open source project built by @garambo | Open a GitHub Issue
Search and Browse the WWW like it's 1997 | Search results from DuckDuckGo
HTML:
3.2
| Encoding:
UTF-8
| Version:
0.7.4