Store scope and symbol stacks in fixed direction

[hendrikvanantwerpen]

No description provided.

[github-actions]

Performance Summary

Comparing base 4840877 with head 0b49eb4 on microsoft/[email protected]. For details see workflow artifacts. Note that performance is tested on the last commits with changes in stack-graphs, not on every commit.

Before

--------------------------------------------------------------------------------
Command:            base/target/release/tree-sitter-stack-graphs-typescript analyze --max-file-time=30 --hide-error-details -- test/src/compiler
Massif arguments:   --massif-out-file=perf.out
ms_print arguments: --x=72 --y=12 base-perf-results/perf.out
--------------------------------------------------------------------------------


    GB
9.128^                             ##                                         
     |                             #                                          
     |                             #                                          
     |                             #                                          
     |                             #                                          
     |                             #                                          
     |                   ::     :::#                                :::    :: 
     |                   :      :::#                                ::     :: 
     |                   :      :::#                                ::     :: 
     |                 @@:    :::::#                              ::::   :::: 
     |         @@:     @ :    : :::#      ::                    ::::::   :::: 
     |        :@ :     @ :   :: :::#      :    :      ::        : ::::  ::::: 
   0 +----------------------------------------------------------------------->Gi
     0                                                                   224.5

After

--------------------------------------------------------------------------------
Command:            head/target/release/tree-sitter-stack-graphs-typescript analyze --max-file-time=30 --hide-error-details -- test/src/compiler
Massif arguments:   --massif-out-file=perf.out
ms_print arguments: --x=72 --y=12 head-perf-results/perf.out
--------------------------------------------------------------------------------


    GB
5.065^                             #                                          
     |                          :::#                                :     ::  
     |                    @@    :  #                                :     ::  
     |                    @     :  #                                :     ::  
     |                    @     :  #                                :     ::  
     |                    @     :  #                                :     ::  
     |                   :@    ::  #                              :::     ::  
     |          @       @:@    ::  #       :                      : :    :::  
     |          @       @:@    ::  #       :                     :: :    :::  
     |          @       @:@   :::  #       :                     :: :    :::  
     |        @@@     ::@:@   :::  #     :::  :                 ::: :   ::::  
     |     :  @ @     : @:@   :::  #   ::: :  :      :  :       ::: ::::::::  
   0 +----------------------------------------------------------------------->Gi
     0                                                                   220.4