Pricefield | Lemmy
  • Communities
  • Create Post
  • Create Community
  • heart
    Support Lemmy
  • search
    Search
  • Login
  • Sign Up
@[email protected] to Programmer [email protected]English • 8 months ago

Not my problem sort

infosec.pub

message-square
67
fedilink
746

Not my problem sort

infosec.pub

@[email protected] to Programmer [email protected]English • 8 months ago
message-square
67
fedilink
  • @[email protected]
    link
    fedilink
    148•8 months ago

    Reminds me of quantum-bogosort: randomize the list; check if it is sorted. If it is, you’re done; otherwise, destroy this universe.

    • @[email protected]
      link
      fedilink
      96•8 months ago

      Guaranteed to sort the list in nearly instantaneous time and with absolutely no downsides that are capable of objecting.

      • @[email protected]
        link
        fedilink
        47•8 months ago

        You still have to check that it’s sorted, which is O(n).

        We’ll also assume that destroying the universe takes constant time.

        • @[email protected]
          link
          fedilink
          43•8 months ago

          In the universe where the list is sorted, it doesn’t actually matter how long the destruction takes!

          • @[email protected]
            link
            fedilink
            8•8 months ago

            amortized O(0)

          • @[email protected]
            link
            fedilink
            English
            13•7 months ago

            It actually takes a few trillion years but its fine because we just stop considering the “failed” universes because they will be gone soon™ anyway.

            • @[email protected]
              link
              fedilink
              9•7 months ago

              Eh, trillion is a constant

        • YonderEpochs
          link
          fedilink
          9•7 months ago

          We’ll also assume that destroying the universe takes constant time.

          Well yeah just delete the pointer to it!

          • @[email protected]
            link
            fedilink
            2•7 months ago

            universe.take()

      • @[email protected]
        link
        fedilink
        16•8 months ago

        Except you missed a bug in the “check if it’s sorted” code and it ends up destroying every universe.

        • @[email protected]
          link
          fedilink
          7•8 months ago

          There’s a bug in it now, that’s why we’re still here.

      • @[email protected]
        link
        fedilink
        1•8 months ago

        deleted by creator

    • @[email protected]
      link
      fedilink
      12•8 months ago

      What library are you using for that?

      • SkaveRat
        link
        fedilink
        11•7 months ago

        In Python you just use

        import destroy_universe
        
      • @[email protected]
        link
        fedilink
        27•
        edit-2
        8 months ago

        is-sorted and a handful of about 300 other npm packages. Cloning the repo and installing takes about 16 hours but after that you’re pretty much good for the rest of eternity

        • @[email protected]
          link
          fedilink
          7•7 months ago

          that explains why it took god 7 days to make the universe

          • @[email protected]
            link
            fedilink
            2•
            edit-2
            7 months ago

            We still suffer from the runtime errors that could’ve been caught at compilation time.

            Anti Commercial-AI license

    • NaN
      link
      fedilink
      17•7 months ago

      Instead of destroying the universe, can we destroy prior, failed shuffle/check iterations to retain o(1)? Then we wouldn’t have to reload all of creation into RAM.

      • @[email protected]
        link
        fedilink
        6•7 months ago

        Delete prior iterations of the loop in the same timeline? I’m not sure there’s anything in quantum mechanics to permit that…

    • @[email protected]
      link
      fedilink
      2•8 months ago

      Since randomizing the list increases entropy, it could theoretically make your cpu cooler just before it destroys the universe.

    • @[email protected]
      link
      fedilink
      25•7 months ago

      The creation and destruction of universes is left as an exercise to the reader

      • @[email protected]
        link
        fedilink
        5•7 months ago

        Creation is easy, assuming the many-worlds interpretation of quantum mechanics!

Programmer [email protected]

[email protected]
Create a post
You are not logged in. However you can subscribe from another Fediverse account, for example Lemmy or Mastodon. To do this, paste the following into the search field of your instance: [email protected]

Welcome to Programmer Humor!

This is a place where you can post jokes, memes, humor, etc. related to programming!

For sharing awful code theres also Programming Horror.

Rules

  • Keep content in english
  • No advertisements
  • Posts must be related to programming or programmer topics
  • 91 users / day
  • 297 users / week
  • 1.65K users / month
  • 4.32K users / 6 months
  • 3 subscribers
  • 1.55K Posts
  • 54.9K Comments
  • Modlog
  • mods:
  • Feyter
  • adr1an
  • @[email protected]
  • Pierre-Yves Lapersonne
  • UI: 0.18.4
  • BE: 0.18.2
  • Modlog
  • Instances
  • Docs
  • Code
  • join-lemmy.org