Rickey Bowers Jr. bitRAKE

🏠

Working from home.

Mostly an x86 and number theory junkie.

bitRAKE / array_nearsmallest.asm

Last active April 13, 2025 17:21

All nearest smaller values, Barbay, Fischer & Navarro (2012)

	; All nearest smaller values, Barbay, Fischer & Navarro (2012)
	; https://arxiv.org/abs/1009.5863
	; We assume an artificial overall minimum at [rsi]
	; EAX: [0,N)
	mov eax,1
	@0: lea edx,[rax-1]
	add eax,1
	jmp @1
	@2: mov edx,[rdi+rdx*4]
	@1: mov ecx,[rsi+rax*4-4]