Code

Fast clone graph#7168

Code

Closed

Eh2406 wants to merge 20 commits intorust-lang:masterrust-lang/cargo:masterfrom Eh2406:fast-clone-graphEh2406/cargo:fast-clone-graphCopy head branch name to clipboard

+679-104

Commits

Commits on Sep 27, 2019

• allow graph to store multiple edges between a pair of nodes

  Eh2406

  committed
  52012e0

• query the prefix of a graph

  Eh2406

  committed
  78a984d

• Only have one copy of the graph. (borrow checker not happy)

  Eh2406

  committed
  b79dbbc

• StackGraph where interior mutability may help

  Eh2406

  committed
  f9d7990

• interior mutability for the win!

  Eh2406

  committed
  27a4d80

• add comments

  Eh2406

  committed
  2c5242a

• store the back_refs directly in edges

  Eh2406

  committed
  b70616d

• add new types

  Eh2406

  committed
  0fe4dc5

• better code by not handling mixes of link and add_edge

  Eh2406

  committed
  46e70ad

• make reset_to O(delta)

  Eh2406

  committed
  72431cb

• start on small cleanups

  Eh2406

  committed
  f453865

• remove the NonZeroUsize optimization

  Eh2406

  committed
  f8c224b

• The "Stack Discipline" is checked on best effort basis

  Eh2406

  committed
  ca19f42

• document why reset_to works

  Eh2406

  committed
  af7e6b6

• add module documentation

  Eh2406

  committed
  d52b7d2

• Clone more then needed to remove the need for "Stack Discipline"

  Eh2406

  committed
  f7d5041

• Fuller check to remove deep clones

  Eh2406

  committed
  a358966

• Better way to do a multi set

  Eh2406

  committed
  2340384

• remove some duplication

  Eh2406

  committed
  451f76d

• improve some documentation

  Eh2406

  committed
  fa8c4ee