Code

Optimize search algorithms#174

Code

Merged

Illuminati-CRAZ merged 27 commits intoQuaver:masterQuaver/Quaver.API:masterfrom Emik03:search-alg-optEmik03/Quaver.API:search-alg-optCopy head branch name to clipboardAug 27, 2024

+828-361

Commits

Commits on Jul 26, 2024

• Optimize search algorithms

  Emik03

  committed
  062efed

  Copy full SHA for 062efed

• Fix GetCommonBpm

  Emik03

  committed
  96a10a1

  Copy full SHA for 96a10a1

• Use unsafe code instead of Unsafe.As

  Emik03

  committed
  9e5815a

  Copy full SHA for 9e5815a

• Make style changes

  Emik03

  committed
  e4a1845

  Copy full SHA for e4a1845

• Revert GetCommonBpm

  Emik03

  committed
  bef3dbc

  Copy full SHA for bef3dbc

• Sort SVs after denormalizing/normalizing

  Emik03

  committed
  c89ab86

  Copy full SHA for c89ab86

• Clone lists just in case they somehow get mutated by other copies

  Emik03

  committed
  ea8ceb3

  Copy full SHA for ea8ceb3

• Improve test error messages

  Emik03

  committed
  1b49e12

  Copy full SHA for 1b49e12

• Make sorting fully deterministic

  Emik03

  committed
  08712b9

  Copy full SHA for 08712b9

• Fix edgecase brought up by @WilliamQiufeng

  Emik03

  committed
  70a99b5

  Copy full SHA for 70a99b5

Commits on Jul 27, 2024

• Add InsertSorted<T>, which will be used to replace Add -> Sort (slow!)

  Emik03

  committed
  d458378

  Copy full SHA for d458378

• Add missing methods

  Emik03

  committed
  34dfca2

  Copy full SHA for 34dfca2

• Use hybrid insertion algorithm

  Emik03

  committed
  3ad98f1

  Copy full SHA for 3ad98f1

• Fix performance regression

  Emik03

  committed
  823d676

  Copy full SHA for 823d676

Commits on Jul 30, 2024

• Revert deterministic sorting, except for HitObjects

  Emik03

  committed
  d3d4e8b

  Copy full SHA for d3d4e8b

• Use stable sorting algorithms

  Emik03

  committed
  68bd572

  Copy full SHA for 68bd572

• Fix test

  Emik03

  committed
  acf1fe9

  Copy full SHA for acf1fe9

Commits on Aug 1, 2024

• Apply lints

  Emik03

  committed
  bbb7334

  Copy full SHA for bbb7334

• Sort by StartTime

  Emik03

  committed
  ff4341b

  Copy full SHA for ff4341b

• Remove IComparable<T> implementation, use IStartTime instead

  Emik03

  committed
  f509e30

  Copy full SHA for f509e30

• Merge branch 'master' into search-alg-opt

  Emik03

  authored
  156463f

  Copy full SHA for 156463f

• Use HybridSort

  Emik03

  committed
  0a20d02

  Copy full SHA for 0a20d02

• Do not use BinarySearch

  Emik03

  committed
  aeba7f1

  Copy full SHA for aeba7f1

• Fix concurrency issue

  Emik03

  committed
  fc47da2

  Copy full SHA for fc47da2

Commits on Aug 27, 2024

• Merge branch 'master' into search-alg-opt

  Emik03

  authored
  731bacc

  Copy full SHA for 731bacc

• Fix HitObjectInfo.GetTimingPoint returning null

  Emik03

  committed
  cc89c86

  Copy full SHA for cc89c86

• Validate only when necessary

  Emik03

  committed
  c4a6ecb

  Copy full SHA for c4a6ecb