Commit Graph

Select branches

Hide Pull Requests

fuzz

measure_backedge_reuse

read_once

reverse_traversal

test

trie

Mono Color

• 69cdc85016
  
  Fix: check for presence of existing Trie node before adding trie Richard Wong 2024-03-17 02:54:05 +0900
• 078007cc6d
  
  Feat: implemented trie to store and check mutation history Richard Wong 2024-03-14 11:18:29 +0900
• aa3c3e3b20
  
  Feat: merge with read_once branch fuzz Richard Wong 2024-03-06 14:26:49 +0900
• c58f2de199
  
  Fix: mutate starting node also Perf: use reserve for containers, use const reference read_once Richard Wong 2024-03-04 16:44:05 +0900
• 476c221cc2
  
  Feat: combined mutation and flipping into a single procedure in "compute_mps" Richard Wong 2024-03-04 15:40:34 +0900
• 0e80061f44
  
  Fix: bug when decrementing with size_t Richard Wong 2024-03-04 09:32:01 +0900
• fbbc957fda
  
  Fix: changed data types to remove compile warnings Richard Wong 2024-03-04 09:00:25 +0900
• 808d7e6dae
  
  Feat: neighbor_list sort via unordered_map to get pos Richard Wong 2024-03-04 08:36:47 +0900
• 33b6e58d32
  
  build: removed bin from "make clean" Richard Wong 2024-03-04 00:27:35 +0900
• 1c50e1fe86
  
  Feat: optimized neighbor_list sorting Richard Wong 2024-03-03 23:53:21 +0900
• 996222ab60
  
  Feat: read file once, re-use ogdf Graph object Richard Wong 2024-03-03 22:28:42 +0900
• 0ea4da9f0d
  
  Feat: reworked node marking to use enums; removed _ref_mark reverse_traversal Richard Wong 2024-02-29 10:58:10 +0900
• 6c14e739ae
  
  Finding: backedge reuse from the head of DFS tree doesn't work measure_backedge_reuse Richard Wong 2024-02-23 12:20:52 +0900
• e35462ef2d
  
  Feat: remove random mutation and introduce mutation point as argument Richard Wong 2024-02-23 11:36:40 +0900
• be49c6cfe0
  
  Feat/Fix: add guided post traversal to rotate the tree to the correct orientation before mutation Richard Wong 2024-02-23 09:59:18 +0900
• 8ca09dbf9e
  
  Bug: fixed broken guided traversal. Discovered that guided traversal rotates the dfs tree. test Richard Wong 2024-02-22 10:52:36 +0900
• 8794837369
  
  Feat: convert tail recursion to head recursion for dfs visit Richard Wong 2024-02-21 21:23:19 +0900
• 54b51b002d
  
  Fix: changed logic in modified-postOrderTraversal to match default postOrderTraversal Refactor: make postOrderTraversal functions single responsibility only Richard Wong 2024-02-20 17:00:51 +0900
• 446ba9ed1e
  
  Feat: implemented mutate_point to measure separation of removed back-edges based on mutated and preserved sections Richard Wong 2024-02-06 10:58:38 +0900
• 00ce484c58
  
  build: added makefile for deferred_planarity_test Richard Wong 2024-02-05 11:02:44 +0900
• 28dceaa575
  
  Feat: introduced simulated annealing Richard Wong 2023-09-12 10:20:28 +0900
• f2ba57b57f
  
  Feat: introduced mutation and allow re-traversing of previous post-order Richard Wong 2023-09-11 12:21:02 +0900
• 46a3810af5
  
  Feat: re-organized code to accept an order and return edges removed Issues: order validity checking is not yet implemented Note: compute_removed_edge_size assumes order is valid Richard Wong 2023-09-10 13:48:33 +0900
• 1e86ec5b1e
  
  Feat: accept gml as input file Chore: included make_graphs and make_planar Richard Wong 2023-09-09 21:29:57 +0900
• 7f277b1768
  
  Feat: deferred planarity test implementation from https://code.google.com/archive/p/planarity-algorithms/ Richard Wong 2023-09-09 20:41:49 +0900