Skip to content
Snippets Groups Projects
This project is mirrored from https://github.com/metabase/metabase. Pull mirroring updated .
  1. Jul 07, 2021
  2. Jul 06, 2021
  3. Jul 05, 2021
  4. Jul 02, 2021
  5. Jul 01, 2021
  6. Jun 30, 2021
    • dpsutton's avatar
      Chain filters cpu utilization (#16817) · 8e684e3f
      dpsutton authored
      * Breadth first search on graph for chain filters
      
      - abandons at max-depth and looks in breadth first fashion rather than
      descending as far as possible on each possible path
      
      * Add loop detection
      
      not actually fooled by loops since we abandon after a certain path
      length. But will remove some false starts before they have to be
      killed by the path length check.
      
      * Add seen optimization of nodes
      
      We reach nodes in the shortest path possible, so keep a list of nodes
      visited and don't revisit them: we got to them as fast as possible,
      and once there, there's no new nodes that we can see from that vantage
      point.
      
      This allows a serious speedup and should hopefully fully resolve the
      cpu issues seen by some.
      
      * alignment
      8e684e3f
    • Jeff Bruemmer's avatar
    • Alexander Lesnenko's avatar
      Add Tree component (#16812) · 80550eb5
      Alexander Lesnenko authored
      * Add Tree component
      
      * fix tree spec
      
      * fix review
      80550eb5
Loading