195

God I wish there was an easier way to do this(programming.dev)

posted
*
by
Avatar
andioop@programming.dev
in
Avatar
programming_horror@programming.dev
55 comments
hidereport
Sort:
HotTopControversialNewOld
You are viewing a single thread.
View all comments View context
Avatar
odium@programming.dev
7 points

Have you tried seeing if the recursive approach runs faster?

permalink
report
parent
reply
Avatar
noddy@beehaw.org
13 points

I know an even better way. We can make it run in O(1) by using a lookup table. We only need to store 2^64 booleans in an array first.

permalink
report
parent
reply

Programming Horror

!programming_horror@programming.dev

Create post

Welcome to Programming Horror!

This is a place to share strange or terrible code you come across.

For more general memes about programming there’s also Programmer Humor.

Looking for mods. If youre interested in moderating the community feel free to dm @Ategon@programming.dev

Rules

  • Keep content in english
  • No advertisements (this includes both code in advertisements and advertisement in posts)
  • No generated code (a person has to have made it)

Credits

  • Icon base made by Lorc under CC BY 3.0 with modifications to add a gradient

Community stats

  • 3

    Monthly active users

  • 31

    Posts

  • 229

    Comments

Community moderators