Skip to content
GitLab
  • Menu
Projects Groups Snippets
  • /
  • Help
    • Help
    • Support
    • Community forum
    • Submit feedback
    • Contribute to GitLab
  • Sign in / Register
  • sac2c sac2c
  • Project information
    • Project information
    • Activity
    • Labels
    • Members
  • Repository
    • Repository
    • Files
    • Commits
    • Branches
    • Tags
    • Contributors
    • Graph
    • Compare
  • Issues 394
    • Issues 394
    • List
    • Boards
    • Service Desk
    • Milestones
  • Merge requests 17
    • Merge requests 17
  • Deployments
    • Deployments
    • Releases
  • Wiki
    • Wiki
  • External wiki
    • External wiki
  • Activity
  • Graph
  • Create a new issue
  • Commits
  • Issue Boards
Collapse sidebar
  • sac-group
  • sac2csac2c
  • Merge requests
  • !277

Use hashmaps for IVD

  • Review changes

  • Download
  • Email patches
  • Plain diff
Merged Thomas Koopman requested to merge thomas/sac2c:hotfix-2377 into develop Feb 07, 2024
  • Overview 4
  • Commits 4
  • Changes 4

Implements the searches in vardecs and function arguments using hashmaps instead of linked lists. Global objects is still a linked list because there are not that many, and we would have to create separate tables for each namespace.

Brings total compile time for #2377 (closed) down from 13:02 to 1:39 on my machine. The majority of this time is still spend in IVD. Further optimisations could be to move IVD up and make phases introducing many SPID and SPIDS responsible for generating the variable declarations as well.

Edited Feb 08, 2024 by Thomas Koopman
Assignee
Assign to
Reviewer
Request review from
Time tracking
Source branch: hotfix-2377