Code

AVLTree Implementation#118

Code

Merged

willemneal merged 11 commits intonear:masternear/near-sdk-as:masterfrom kaiba42:avl_treekaiba42/near-sdk-as:avl_treeCopy head branch name to clipboardJun 26, 2020

+1,454-1

Commits

Commits on Jun 11, 2020

• interface and initial tests for AVLTree. Need to add more tests covering keys() and entries() methods.

  kaiba42

  committed
  e4f08b5

  Copy full SHA for e4f08b5

• undo bad changes to testing and compiler config

  kaiba42

  committed
  d4a29b0

  Copy full SHA for d4a29b0

• add range() alias for entries() to match rust-sdk api

  kaiba42

  committed
  5e51242

  Copy full SHA for 5e51242

• fix bad tests. remove rng dependency. add getSome() to AVLTree

  kaiba42

  committed
  a29f94e

  Copy full SHA for a29f94e

• remove runtime dist tsbuildinfo

  kaiba42

  committed
  749ed80

  Copy full SHA for 749ed80

Commits on Jun 12, 2020

• initial implementation in progress. untested.

  kaiba42

  committed
  5f1243e

  Copy full SHA for 5f1243e

Commits on Jun 16, 2020

• initial implementation complete. initial set of tests passing

  kaiba42

  committed
  c420b99

  Copy full SHA for c420b99

• add basic prop test. increase prepaid gas for certain tests. make internal avl tree methods private

  kaiba42

  committed
  46ad1d4

  Copy full SHA for 46ad1d4

Commits on Jun 18, 2020

• add contract test for avl tree

  kaiba42

  committed
  fb813e0

  Copy full SHA for fb813e0

Commits on Jun 24, 2020

• Updated height function and edited contract

  

  Willem Wyndham

  committed
  d32cc69

  Copy full SHA for d32cc69

Commits on Jun 26, 2020

• add inclusive arg to keys(), values(), and entries() for avlTree

  kaiba42

  committed
  ffd8f80

  Copy full SHA for ffd8f80