Code

Constrained routes take 2#170

Code

Merged

delvedor merged 74 commits intodelvedor:masterdelvedor/find-my-way:masterfrom airhorns:constraintsairhorns/find-my-way:constraintsCopy head branch name to clipboardFeb 9, 2021

+1,321-576

Commits

Commits on Oct 3, 2020

• move accept version to strategies folder and rename deriveVersion to the generic name deriveConstraint

  AyoubElk

  committed
  f19a0db

• add accept-host strategy with exact match support

  AyoubElk

  committed
  1220b07

• add constraints store

  AyoubElk

  committed
  5544329

• add accept-constraints

  AyoubElk

  committed
  ab39b39

• use constraintsStorage instead of version storage

  AyoubElk

  committed
  b311ec0

• add kConstraints property and update reset()

  AyoubElk

  committed
  141f42f

• update getVersionHandler() to support constraints

  AyoubElk

  committed
  25f7b04

• add getMatchingHandler() to support both constrained and non-constrained handler retrieval

  AyoubElk

  committed
  c6b11d7

• fix typo

  AyoubElk

  committed
  eede77e

• replace findChild() and findVersionChild() with generic findMatchingChild()

  AyoubElk

  committed
  9db137b

• update setVersionHandler() to support constraints

  AyoubElk

  committed
  ac61bde

• use acceptConstraints instead of acceptVersionStrategy

  AyoubElk

  committed
  9c3d4d8

• replace version usage with constraints

  AyoubElk

  committed
  fe27b59

• use constraintsExtractor

  AyoubElk

  committed
  212c3ae

• use getMatchingHandler() and findMatchingChild()

  AyoubElk

  committed
  8650a7c

• use getConstraintsHandler() and setConstraintsHandler()

  AyoubElk

  committed
  edd00c9

Commits on Oct 12, 2020

• refactor version & host strategies to use prototype for performance improvement

  AyoubElk

  committed
  edde841

• replace getConstraintsExtractor with deriveConstraints

  AyoubElk

  committed
  537b684

• fix assert import

  AyoubElk

  committed
  c05c763

• update constraintsStore to centralize store storage in a shared map

  AyoubElk

  committed
  b9954dc

• update bench file to support new constraints format

  AyoubElk

  committed
  303f2f3

• match first handler that passes constraints check

  AyoubElk

  committed
  4aa5990

Commits on Oct 14, 2020

• replace let with var

  AyoubElk

  committed
  c5ea6e2

• move variable declaration outside loop

  AyoubElk

  committed
  2ac7cba

Commits on Oct 15, 2020

• add constraints existance check in getMatchingHandler

  AyoubElk

  committed
  40a3c92

• remove comment

  AyoubElk

  committed
  a1bf496

• revert to previous strategy format & remove deriveConstraint functions

  AyoubElk

  committed
  1c49cac

• add regex matching for host store

  AyoubElk

  committed
  6abe279

• add strategyObjectToPrototype function

  AyoubElk

  committed
  35e9da8

• convert stratgies to prototype format

  AyoubElk

  committed
  65bfdcf

• inline constraint derivation for default strategies inside deriveConstraints function for faster processing

  AyoubElk

  committed
  ce44dcb

• support conditional constraints derivation for custom strategies only when provided for faster processing

  AyoubElk

  committed
  0e04077

• remove unused array

  AyoubElk

  committed
  8c66309

• replace this.getHandler call for faster processing

  AyoubElk

  committed
  ce0260d

• replace let with var

  AyoubElk

  committed
  7d7e0f2

Commits on Oct 18, 2020

• update bench.js file to use null instead of undefined

  AyoubElk

  committed
  52a3479

• update Node.getMatchingHandler to add hasConstraint boolean

  AyoubElk

  committed
  df674d0

• update Node constructor options to support kConstraints

  AyoubElk

  committed
  f809308

• validate custom strategies format

  AyoubElk

  committed
  159d941

• optimize performance by inlining default constraints derivation and dynamically building deriveConstraints function in case of custom strategies

  AyoubElk

  committed
  6f83041

Commits on Oct 25, 2020

• lint code and update tests

  AyoubElk

  committed
  bf4a5e1

• Always pass derived constraints to .find

  Show description for 899db90
  airhorns

  committed
  899db90

• Make node splitting Node's responsibility

  airhorns

  committed
  e5b3446

Commits on Oct 27, 2020

• Switch to one tree per method and optimize constraint support

  Show description for c805f1e
  airhorns

  committed
  c805f1e

• Add some couple realistic routes and benchmarks for a REST API

  airhorns

  committed
  57e7a6d

• Switch to using one tree per method instead of a map of per-method handlers on each node

  Show description for 39b0759
  airhorns

  committed
  39b0759

• Merge branch 'one-tree-per-method' into constraints

  airhorns

  committed
  a0232ed

• Add constrained route pretty printing

  airhorns

  committed
  6170204

Commits on Oct 28, 2020

• Switch to using one tree per method instead of a map of per-method handlers on each node

  Show description for acf1283
  airhorns

  committed
  acf1283

• Merge branch 'one-tree-per-method' into constraints

  airhorns

  committed
  a1934b3

• Rip out unproven performance optimizations

  airhorns

  committed
  55f37a2

• Add a test and fix host regex constraining

  airhorns

  committed
  ef1e8ca

Commits on Oct 30, 2020

• Slightly simpler constraint deriver function body

  airhorns

  committed
  a27b977

• Monomorphize the getMatchingHandler callsite

  airhorns

  committed
  8855e0b

Commits on Oct 31, 2020

• Remove the mustMatchHandler complicatedness in favour of a hardcoded check in a monomorphic getMatchingHandler callsite

  airhorns

  committed
  997a6df

Commits on Nov 2, 2020

• Merge branch 'master' into constraints

  airhorns

  committed
  4465f90

• Restore node 10 support by not using Array.flat

  airhorns

  committed
  0b441cf

Commits on Nov 7, 2020

• Merge branch 'master' into constraints

  airhorns

  committed
  8a717c1

• Remove accidental merge conflict double addition and restore node 10 support

  airhorns

  committed
  67389f7

• Only derive constraints when doing so is necessary to support the defined routes

  airhorns

  committed
  8a84f2e

Commits on Nov 11, 2020

• Implement support for the old style of adding a custom versioning strategy, and support custom derive functions for the built in strategies

  airhorns

  committed
  2434470

• Document constraints and constraint strategies

  airhorns

  committed
  a8a2806

Commits on Dec 14, 2020

• Ensure the regex matching hosts for the accept host store are cleared with del and empty() as well

  airhorns

  committed
  5344dd5

Commits on Jan 7, 2021

• Remove backwards compatibility supports from find-my-way in favour of deprecation warnings Fastify side

  airhorns

  committed
  2405ba8

• Correct some small style issues and remove an accidentally left around parameter

  airhorns

  committed
  8f56de3

• Add some tests for the host constraint store

  airhorns

  committed
  b460130

• Clarify comments on the constraint matching function compiler

  airhorns

  committed
  2225a71

• Add a couple microoptimizations to the find function

  airhorns

  committed
  bbd6493

• Lazy-allocate the params storage array to avoid another stack allocation on static routes

  airhorns

  committed
  ccc30b1

Commits on Jan 12, 2021

• Update documentation for .find

  airhorns

  committed
  2129ddd

• Add a test case for passing undefined to find and document passing undefined constraints

  airhorns

  committed
  39fb2a5

Commits on Jan 26, 2021

• Remove extra parameter to find calls in tests

  airhorns

  committed
  d413ebc

Commits on Feb 1, 2021

• Ensure constrained routes are matched before unconstrained routes regardless of insertion order

  airhorns

  committed
  f993daa

Commits on Feb 2, 2021

• Update README.md

  Show description for 6a651be
  

  airhorns

  and

  AyoubElk

  authored
  6a651be