Commits

Branch selector

 master

User selector

saeta

Datepicker

All time

Commit History

Commits on Aug 31, 2020

• Deduplicate copied code.

  Show description for 056ba98
  

  saeta

  authored and

  Dave Abrahams

  committed
  056ba98

Commits on Jun 17, 2020

• Move Penguin to PenguinTables. (saeta#78)

  Show description for 1586b9b
  saeta

  authored
  1586b9b

Commits on Jun 15, 2020

• Add a constant-time, constant-size transpose() operator.

  saeta

  committed
  941a2ce

• Support easy copying from one graph representation to another.

  Show description for d776982
  saeta

  committed
  d776982

• Augment the eccentricity calculation to also compute average path length.

  Show description for 11cc5fc
  saeta

  committed
  11cc5fc

• Augment the diameter calculation to calculate a variety of other properties as well!

  saeta

  committed
  4bf55e9

• Add the diameter property to graphs to make it easy to determine distances within a graph.

  Show description for 8ce4a5f
  saeta

  committed
  8ce4a5f

• Add isStronglyConnected property to IncidenceGraph's.

  Show description for b9eeb8b
  saeta

  committed
  b9eeb8b

• Clean up Tarjan's strong components algorithm to be more flexible.

  Show description for d48c3e8
  saeta

  committed
  d48c3e8

• Satisfy release compilers.

  saeta

  committed
  f33d70e

• Add directed clustering coefficient.

  Show description for 5b8a751
  saeta

  committed
  5b8a751

• Add undirectedClusteringCoefficient as a computed property.

  Show description for 2a36643
  saeta

  committed
  2a36643

• Add inDegreeDistribution to BidirectionalGraph's.

  saeta

  committed
  b792681

• Add degreeDistribution computed property to IncidenceGraph, and a variety of constant-sized graph types for use with testing.

  saeta

  committed
  a1d853f

• Update & regenerate documentation.

  saeta

  committed
  8dc7517

• Rebuild PenguinGraph's documentation.

  saeta

  committed
  58d74be

• Initial update of the README for PenguinGraphs.

  saeta

  committed
  c91f5f2

• Reintroduce GraphDistanceMeasure & simplify DijkstraSearch.swift

  Show description for 72a98d2
  saeta

  committed
  72a98d2

• Support executing Dijkstra's search on infinite graphs.

  Show description for e29367c
  saeta

  committed
  e29367c

• Clean up Dijkstra's search's sugar to facilitate ease of use.

  saeta

  committed
  d0263cc

• Relax restrictions in Dijkstra's search.

  saeta

  committed
  8231220

• Introduce SearchDefaultsGraph which simplifies adding sugared

  Show description for dca1f49
  saeta

  committed
  dca1f49

• Hand-code the enum implementation for Comparable to work on older

  Show description for 042ade0
  saeta

  committed
  042ade0

• Generalize BFS to support infinite graphs.

  Show description for c89aa53
  saeta

  committed
  c89aa53

• Rename PredecessorRecorder file.

  Show description for 99560ec
  saeta

  committed
  99560ec

• Make BFS work on BoundedRectangularGrids.

  saeta

  committed
  eda97de

• Refactor BFS higher-level APIs.

  Show description for 0d4aa27
  saeta

  committed
  0d4aa27

• Add bounded rectangular grid & tests for it.

  saeta

  committed
  a6d9ea4

• Add beginnings of an infinite grid.

  saeta

  committed
  b4bd7ef

Commits on Jun 11, 2020

• Export PenguinParallelWithFoundation. (saeta#75)

  saeta

  authored
  d88c3bd

• Add the beginnings of a performance optimization guide. (saeta#76)

  saeta

  authored
  1ab6b11

Commits on Jun 10, 2020

• Regenerate graph documentation. (saeta#74)

  saeta

  authored
  3081343

• Remove the GraphDistanceMeasure & graph search simplifications. (saeta#47)

  Show description for 23bc2ae
  saeta

  authored
  23bc2ae

• [AdjacencyLists]: Support all graph mutation operations. (saeta#73)

  Show description for c5bfd47
  saeta

  authored
  c5bfd47

• Copies references to data structures to avoid extra ARC traffic. (saeta#42)

  Show description for 659b82b
  saeta

  authored
  659b82b

Pagination

PreviousNext