this post was submitted on 16 Feb 2025
38 points (88.0% liked)

Technology

66231 readers
5522 users here now

This is a most excellent place for technology news and articles.

Our Rules

  1. Follow the lemmy.world rules.
  2. Only tech related content.
  3. Be excellent to each other!
  4. Mod approved content bots can post up to 10 articles per day.
  5. Threads asking for personal tech support may be deleted.
  6. Politics threads may be removed.
  7. No memes allowed as posts, OK to post as comments.
  8. Only approved bots from the list below, this includes using AI responses and summaries. To ask if your bot can be added please contact a mod.
  9. Check for duplicates before posting, duplicates may be removed
  10. Accounts 7 days and younger will have their posts automatically removed.

Approved Bots

founded 2 years ago
MODERATORS
[email protected]
[email protected]
[email protected]
[email protected]
38
This New Algorithm for Sorting Books or Files Is Close to Perfection (www.wired.com)
submitted 3 weeks ago by [email protected] to c/[email protected]
2 comments fedilink hide all child comments
top 2 comments
sorted by: hot top controversial new old
[–] [email protected] 8 points 3 weeks ago

The radio station I worked in put the next item at the end of the shelf with a label containing the next sequential number and added the metadata to the music library database.

In essence the sort order was age.

Yes, this predates the prevalence of digital audio from an era of vinyl, CD and DAT.

That said, cool article, but it bears keeping in mind that one solution does not fit all cases.

[–] [email protected] 3 points 3 weeks ago* (last edited 3 weeks ago)

Insertion: stick it on the end O(1)

Retrieval: BOGO sort your list and return the first item. It’s O(1) in the best case.

Checkmate, nerds!