Skip to content
Snippets Groups Projects
  1. Jul 14, 2022
  2. Jul 09, 2022
  3. Jul 08, 2022
    • Paul Nitzke's avatar
      Merge branch 'performance' into 'master' · 11c60e6e
      Paul Nitzke authored
      Fix: Cache ColorsUsed for huge performance boost
      
      See merge request !39
      11c60e6e
    • Paul Nitzke's avatar
      Merge branch 'samples' into 'master' · 7553d819
      Paul Nitzke authored
      Properly add sample matrices used in demos
      
      See merge request !38
      7553d819
    • Paul Nitzke's avatar
      Cache hue color offset · 3313bfd7
      Paul Nitzke authored
      * This should theoretically improve performance as we only calculate it
        once instead of once for every colored node
      3313bfd7
    • Paul Nitzke's avatar
      Fix: Only calculate ColorsUsed once · e7f94809
      Paul Nitzke authored
      * This commit provides the proper fix mentioned in
        cd423d9d
      * We still keep the caching implemented in
        cd423d9d
      e7f94809
    • Paul Nitzke's avatar
      Fix: Cache used colors · cd423d9d
      Paul Nitzke authored
      * This greatly increases performance (Many orders of magnite faster)
      * ColorsUsed is implemented so that every time it is queried the value
        is calculated on the fly
      * When writing ColorsUsed I did not think this would be a problem since
        we only need it once: When calculating the color
      * But the actual implementation used it at two points so that for x
        colored nodes the ColorsUsed were calculated twice.
      * Ideally this would be fixed by changing the ColorsUsed implementation
        in the -Graph classes. This might be fixed later so consider this
        commit a hotfix
      cd423d9d
    • Paul Nitzke's avatar
      Merge branch 'readme-fix' into 'master' · a8981d08
      Paul Nitzke authored
      Fix: Improve README formatting
      
      See merge request !37
      a8981d08
    • Paul Nitzke's avatar
      Fix: Improve README formatting · 82b3f500
      Paul Nitzke authored
      Run command is now highlighted better
      82b3f500
    • Paul Nitzke's avatar
      Properly add sample matrices used in demos · 69a8cde4
      Paul Nitzke authored
      These example matrices were used in multiple presentations that
      accompanied this project.
      It includes the bipartite graph from our coloring paper as well as
      select matrices from the SuiteSparse collection.
      The SuiteSparse matrices are distributed under the CC BY 4.0 license.
      69a8cde4
  4. Jul 03, 2022
  5. Jul 01, 2022
  6. Jun 27, 2022
  7. Jun 26, 2022
  8. Jun 23, 2022
Loading