Code

Some optimizations (3)#401

Code

Open

QuarticCat wants to merge 58 commits intoWilfred:masterWilfred/difftastic:masterfrom QuarticCat:combine-verticesQuarticCat/difftastic:combine-verticesCopy head branch name to clipboard

+504-909

Commits

Commits on Sep 29, 2022

• Simplify push_{lhs,rhs}_delimiter

  QuarticCat

  committed
  7cd3b10

• Remove field can_pop_either from Vertex

  QuarticCat

  committed
  97f9a52

• Reduce number of branches of Vertex::eq

  QuarticCat

  committed
  9f1a0ab

• Compress &Syntax and SyntaxId into a usize

  QuarticCat

  committed
  d2f5e99

• Simplify get_set_neighbours using Default::default

  QuarticCat

  committed
  b635df4

Commits on Sep 30, 2022

• Simplify get_set_neighbours by extracting functions

  QuarticCat

  committed
  69b9214

• Eliminate some vec clones

  QuarticCat

  committed
  827e26d

• Split predecessor to two parts

  QuarticCat

  committed
  1631eb2

• Change a RefCell in Vertex to UnsafeCell

  QuarticCat

  committed
  9c551ab

• Refactor seen map

  QuarticCat

  committed
  7d36c5f

• Minor fixes

  QuarticCat

  committed
  2293886

• Refactor parents representation

  QuarticCat

  committed
  2c6b706

• Compress EnteredDelimiter

  QuarticCat

  committed
  cb1c3e0

• Simplify set_neighbours by extracting a lambda

  QuarticCat

  committed
  4e450cb

• Reserve vec capacity

  QuarticCat

  committed
  b0ab6c8

• Remove transmute_copy

  QuarticCat

  committed
  5043858

• Compress seen map

  QuarticCat

  committed
  8327c99

• Skip visited vertices

  QuarticCat

  committed
  3612d08

• Refactor shortest path algorithm

  QuarticCat

  committed
  9e11a22

Commits on Oct 1, 2022

• Skip visited vertices when searching neighbors

  QuarticCat

  committed
  a47000f

• Simplify code

  QuarticCat

  committed
  88ba693

• Compress stack to bitmap

  QuarticCat

  committed
  5e5eef2

• Add comments

  QuarticCat

  committed
  ec52830

Commits on Oct 2, 2022

• Add asserts

  QuarticCat

  committed
  ee725a1

• Reuse neighbors vector

  QuarticCat

  committed
  8a0c82a

• Add root to SyntaxInfo to optimize parent comparison

  QuarticCat

  committed
  0e9a4c2

• Optimize can_pop_either

  QuarticCat

  committed
  63eadc1

• Update assert text

  QuarticCat

  committed
  82ce472

• Reserve change_map space

  QuarticCat

  committed
  8625f62

• Combine insert_deep_unchanged calls

  QuarticCat

  committed
  d921c75

• Reserve arena space

  QuarticCat

  committed
  97e883d

• Refactor BitStack

  QuarticCat

  committed
  7e4e747

Commits on Oct 3, 2022

• Small tweaks

  QuarticCat

  committed
  ec56c99

Commits on Oct 5, 2022

• Fix a bug

  QuarticCat

  committed
  005a5a6

Commits on Oct 7, 2022

• Reduce edge kinds

  QuarticCat

  committed
  10ce859

• Combine some ExitDelimiterLHS/RHS vertices

  QuarticCat

  committed
  efc70f5

• Simplify get_neighbours

  QuarticCat

  committed
  e2bf31f

• Combine all ExitDelimiterLHS/RHS vertices

  QuarticCat

  committed
  4f01c1e

• Simplify get_neighbours

  QuarticCat

  committed
  fef1454

• Completely remove ExitDelimiter vertices

  QuarticCat

  committed
  edc5516

• Add more #[inline(always)]

  QuarticCat

  committed
  adf6077

Commits on Oct 11, 2022

• Remove root field from SyntaxInfo

  QuarticCat

  committed
  1ede273

Commits on Nov 12, 2022

• Fix typo

  QuarticCat

  committed
  bc09acc

• Refactor parent stack

  QuarticCat

  committed
  b95c3a6

Commits on Nov 13, 2022

• Optimize from_parent

  QuarticCat

  committed
  153502e

• Use insert_unique_unchecked

  QuarticCat

  committed
  cea109e

Commits on Nov 20, 2022

• Fix arena reservation

  QuarticCat

  committed
  0eb70c8

Commits on Nov 21, 2022

• Reduce branches of get_neighbours

  QuarticCat

  committed
  a0c3293

• Pre-compute edge cost to reduce the size of Vertex

  QuarticCat

  committed
  afe07ea

• Merge similar code logic

  QuarticCat

  committed
  d7d1653

• Simplify code

  QuarticCat

  committed
  96a779c

• Optimize parent_stack_eq

  QuarticCat

  committed
  864fecf

• Optimize next_vertex

  QuarticCat

  committed
  8845aab

• Make SideSyntax conform to strict provenance

  QuarticCat

  committed
  63c2830

• Further squeeze Vertex

  QuarticCat

  committed
  eb16d57

• Fine tune next_sibling & next_child

  QuarticCat

  committed
  88d5cee

• Simplify next_vertex

  QuarticCat

  committed
  5167d30

Commits on Nov 22, 2022

• Fix comment

  QuarticCat

  committed
  80eae29