fastQuickSort() infinite loop when arr.length = 1

appy-one / acebase

A fast, low memory, transactional, index & query enabled NoSQL database engine and server for node.js and browser with realtime data change notifications

MIT License

491 stars 27 forks source link

fastQuickSort() infinite loop when arr.length = 1 #118

Closed SilentAntenna closed 2 years ago

SilentAntenna commented 2 years ago

Version 1.21.5.

This happens because shellSortBound() loops infinitely when start is 0 and end is 1.

appy-one commented 2 years ago

Thanks for reporting, I'll take a look

appy-one commented 2 years ago

Quickly fixed this is v1.21.6