IsEven(int32_t) in O(1)

Y	Hacker News new \| ask \| show \| jobs

	IsEven(int32_t) in O(1) (ceayo.neocities.org)
	1 points by ceayo 180 days ago

2 comments

metadope 180 days ago

I don't see (C) the joke.

  inline bool isEven(int32_t x) { return (0 == (x & 1) ); }

link

ceayo 180 days ago

So after reading a link from here from yesterday I decided to make my own implementation for checking evenness of numbers, and making it more optimized.

link

c-linkage 180 days ago

Yeah, but where are the performance numbers? :D

link

Someone 180 days ago

I don’t see how that needs that “:D”

Is there any standard that says anything about the performance of fseek?

If not, how can one claim that this is O(1)? :D

link