Numerically largest entry in a trie of digits

Ali Çehreli acehreli at yahoo.com
Tue Apr 19 21:37:07 UTC 2022


On 4/19/22 14:28, H. S. Teoh wrote:
 > On Tue, Apr 19, 2022 at 09:16:18PM +0000, Dom DiSc via Digitalmars-d 
wrote:

 >> Is it necessary to store decimal numbers?
 >> Because if they would be stored binary, the highest number would
 >> automatically be among the longest strings.
 >
 > Obviously, the same holds for decimal numbers.

I think Dom DiSc meant zero pad all numbers to have the same maximum 
length? If there is indeed a maximum length that does not incur too much 
cost (I think tries naturally don't have that kind of cost?), then the 
rightmost will be the highest number. (?)

Ali



More information about the Digitalmars-d mailing list