Re: radix tree implementation for quota ?

[Matthias Drochner <M.Drochner%fz-juelich.de@localhost>]

david%l8s.co.uk@localhost said:
> Integer divide (effectively) need a compare/subtract loop

Getting off-topic, but  one can do a division by a table lookup for
an approximation of 1/divisor and about two iteration steps. Seen
that in some DSP where there was even a hardware asm instruction
for the initial lookup.

best regards
Matthias



------------------------------------------------------------------------------------------------
------------------------------------------------------------------------------------------------
Forschungszentrum Juelich GmbH
52425 Juelich
Sitz der Gesellschaft: Juelich
Eingetragen im Handelsregister des Amtsgerichts Dueren Nr. HR B 3498
Vorsitzender des Aufsichtsrats: MinDirig Dr. Karl Eugen Huthmacher
Geschaeftsfuehrung: Prof. Dr. Achim Bachem (Vorsitzender),
Dr. Ulrich Krafft (stellv. Vorsitzender), Prof. Dr.-Ing. Harald Bolt,
Prof. Dr. Sebastian M. Schmidt
------------------------------------------------------------------------------------------------
------------------------------------------------------------------------------------------------