Implement (de)serialization for paths and database

[hendrikvanantwerpen]

This implements (de)serialization for partial paths and the path database.

• Add PartialPath and Database types in the serde module.
• Remove the old json module, which is now completely replaced by the new serde implementation.
• Rename the json feature to visualization, which is more accurate now.

PR stack

• Implement (de)serialization for paths and database #230 ⬅️
• Implement file database for indexing and querying #235

[github-actions]

Performance Summary

Comparing base 8ebe511 with head 9251bc3 on microsoft/TypeScript@v4.9.5. 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.127^                             ##                                         
     |                             #                                          
     |                             #                                          
     |                             #                                          
     |                             #                                          
     |                             #                                          
     |                   :      ::@#                                :::    :  
     |                   :      ::@#                                ::     :  
     |                   :      ::@#                                ::     :  
     |                  ::     :::@#       ::                     @@::   :::  
     |          ::      ::   @@:::@#      ::                     :@ ::  ::::  
     |         @:      :::   @ :::@#      ::  ::                ::@ ::  @:::  
   0 +----------------------------------------------------------------------->Gi
     0                                                                   221.3

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.127^                            #                                           
     |                          @:#                                ::     ::  
     |                   :      @:#                                ::     ::  
     |                   :      @:#                                ::     ::  
     |                   :      @:#                                ::     ::  
     |                   :      @:#                                ::     ::  
     |                  ::    ::@:#                              @:::    :::  
     |          @       ::    ::@:#       ::                     @:::   ::::  
     |          @       ::    ::@:#       ::                     @:::   ::::  
     |         @@      :::   :::@:#       ::                    :@:::   @:::  
     |        :@@:     :::   :::@:#      :::  :         :       :@:::  :@:::  
     |     :  :@@ :   @:::  ::::@:#   :::::: @:      @  :      ::@::::::@:::  
   0 +----------------------------------------------------------------------->Gi
     0                                                                   222.3

[github-actions]

Performance Summary

Comparing base 8ebe511 with head 29c3cc5 on microsoft/TypeScript@v4.9.5. 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.127^                             ##                                         
     |                             #                                          
     |                             #                                          
     |                             #                                          
     |                             #                                          
     |                             #                                          
     |                   :      ::@#                                :::    :  
     |                   :      ::@#                                ::     :  
     |                   :      ::@#                                ::     :  
     |                  ::     :::@#       ::                     @@::   :::  
     |          ::      ::   @@:::@#      ::                     :@ ::  ::::  
     |         @:      :::   @ :::@#      ::  ::                ::@ ::  @:::  
   0 +----------------------------------------------------------------------->Gi
     0                                                                   221.3

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.127^                            #                                           
     |                          ::#                                ::     ::  
     |                    @     ::#                                ::     ::  
     |                    @     ::#                                ::     ::  
     |                    @     ::#                                ::     ::  
     |                    @     ::#                                ::     ::  
     |                  ::@   ::::#                              :@::    :::  
     |                  : @   ::::#       :                      :@::    :::  
     |         @@       : @   ::::#       :                      :@::    :::  
     |         @       :: @  :::::#      ::   :                 ::@::   @:::  
     |     @  :@       :: @  :::::#      ::   :      @         :::@::  :@:::  
     |     @ ::@      ::: @  :::::#   @::::  ::   :  @  :      :::@::: :@:::: 
   0 +----------------------------------------------------------------------->Gi
     0                                                                   220.9

[rewinfrey]

I think this looks good, but had a question about how deserializing works for fields that are omitted when serialized.

[github-actions]

Performance Summary

Comparing base 8ebe511 with head b8a92af on microsoft/TypeScript@v4.9.5. 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.127^                             ##                                         
     |                             #                                          
     |                             #                                          
     |                             #                                          
     |                             #                                          
     |                             #                                          
     |                   :      ::@#                                :::    :  
     |                   :      ::@#                                ::     :  
     |                   :      ::@#                                ::     :  
     |                  ::     :::@#       ::                     @@::   :::  
     |          ::      ::   @@:::@#      ::                     :@ ::  ::::  
     |         @:      :::   @ :::@#      ::  ::                ::@ ::  @:::  
   0 +----------------------------------------------------------------------->Gi
     0                                                                   221.3

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
9.112^                                                              #         
     |                                                              #         
     |                                                              #         
     |                                                              #         
     |                                                              #         
     |                                                              #         
     |                   :      ::@                              :@:#     @:  
     |                   :      ::@                              :@:#     @:  
     |                   :      ::@                              :@:#     @:  
     |          @      @::    ::::@      ::                     ::@:#   ::@:  
     |          @      @::    ::::@      ::                    :::@:#   ::@:  
     |        :@@     :@::  ::::::@     :::  :      :  :      ::::@:#  :::@:  
   0 +----------------------------------------------------------------------->Gi
     0                                                                   226.5