[RESOLVED] Exact block algorithm

NiChE

Hi.

I have a data structure which has 10240 continuous slots, and inside each slot there are 8192 elements, so in total i have 10240x9192=83886080 elements.

I need al algoritm that returns the slot in which some element is located, given an integer number between 1 and 83886080

For example, element 999 is on slot 1, and element 73727 is on slot 9.

Thanks.

dagon

what's the structure? db table? array? string? file?

the best answer depends on what we are dealing with here.

NogDog

$slot = ceil($number / 8192);

dagon

ouu yeah that makes sense, i think i was reading it upside down.

NogDog

dagon wrote:
ouu yeah that makes sense, i think i was reading it upside down.

Assuming I'm not reading it sideways. 🙂

dagon

i live in the southern hemisphere, its not easy reading all those posts from those in the north

NiChE

Well yes, it is just an array of integers.

NiChE

NogDog wrote:

$slot = ceil($number / 8192);

The thing is that i have a nested array, so inside each of the 10240 group cells, there are 8192 cells.

I read somewhere that an example of nested array would be like this:

$var = array(
array(1, 2, 3, 4, 5),
array(12, 13, 14, 15),
array("item", "another item", "yet another item")
);

I need to know the group (outer cell) in which the inner cell is contained, given a random number from 1 to 8192x10240.

I'd appreciate any help.

NogDog

The code I supplied answers your original requirement. If $number is 999 then $slot will be 1, and if $number is 73727 then $slot will be 9. If you want some other result, then I'll need a clearer specification with specific example inputs and expected outputs.

NiChE

NogDog wrote:
The code I supplied answers your original requirement. If $number is 999 then $slot will be 1, and if $number is 73727 then $slot will be 9. If you want some other result, then I'll need a clearer specification with specific example inputs and expected outputs.

Thanks, i didn't notice the solution, since i didn't knew the ceil() function.