Showing cs.DMShow all
3 papers · 1 filter
cs.DM2022
Mathematical Models to Analyze Lua Hybrid Tables and Why They Need a Fix
Conrado Martínez, Cyril Nicaud, Pablo Rotondo
Lua (Ierusalimschy et al., 1996) is a well-known scripting language, popular among many programmers, most notably in the gaming industry. Remarkably, the only data-structuring mech…
cs.DM2018
Analysis of the Continued Logarithm Algorithm
Pablo Rotondo, Brigitte Vallee, Alfredo Viola
The Continued Logarithm Algorithm - CL for short- introduced by Gosper in 1978 computes the gcd of two integers; it seems very efficient, as it only performs shifts and subtraction…
cs.DM2016
The recurrence function of a random Sturmian word
Pablo Rotondo, Brigitte Vallee
This paper describes the probabilistic behaviour of a random Sturmian word. It performs the probabilistic analysis of the recurrence function which can be viewed as a waiting time…