-
November 6th, 2009, 06:31 AM
#1
Fast numeric lookup?
I am not sure this is even possible, but the issue I have is that I have a method I call over and over and over which tries to map a value to an index.
For numbers between 0 and SIZES[0] return 0, for everything between SIZES[0] and SIZES[1] return 1, and so on.
Right now I just loop though, but the problem is that for the higher values it slows down a bit. Sizes is length of 10 or so, but it gets called constantly. A tree of some kind seems a bit much, and I don't see if that would really be faster. I guess linear search would be slightly faster, but with n of ten might it not be slower?
A switch would be nice, but there's no way to easily round the size to the right values.
EDIT: NM. Of course I think of a simple solution the moment I post.
Last edited by originalfamousjohnsmith; November 6th, 2009 at 06:40 AM.
Posting Permissions
- You may not post new threads
- You may not post replies
- You may not post attachments
- You may not edit your posts
-
Forum Rules
|
Click Here to Expand Forum to Full Width
|