bitRAKE · April 13, 2025 17:21 · bitRAKE · Mar 17, 2021
diff --git a/array_nearsmallest.asm b/array_nearsmallest.asm
 ; 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]
 	cmp ecx,[rsi+rdx*4]
 	jc @2
 	mov [rdi+rax*4-4],edx
 	cmp eax,N
 	jnz @0
	; 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]
	cmp ecx,[rsi+rdx*4]
	jc @2
	mov [rdi+rax*4-4],edx
	cmp eax,N
	jnz @0