Skip to content

GitLab

  • Menu
Projects Groups Snippets
  • Help
    • Help
    • Support
    • Community forum
    • Submit feedback
    • Contribute to GitLab
  • Sign in / Register
  • mesa mesa
  • Project information
    • Project information
    • Activity
    • Labels
    • Members
  • Repository
    • Repository
    • Files
    • Commits
    • Branches
    • Tags
    • Contributors
    • Graph
    • Compare
  • Issues 2,867
    • Issues 2,867
    • List
    • Boards
    • Service Desk
    • Milestones
  • Merge requests 898
    • Merge requests 898
  • CI/CD
    • CI/CD
    • Pipelines
    • Jobs
    • Schedules
  • Deployments
    • Deployments
    • Releases
  • Packages & Registries
    • Packages & Registries
    • Container Registry
  • Analytics
    • Analytics
    • Value stream
    • CI/CD
    • Repository
  • Activity
  • Graph
  • Create a new issue
  • Jobs
  • Commits
  • Issue Boards
Collapse sidebar
  • Mesa
  • mesamesa
  • Merge requests
  • !919

Merged
Created May 20, 2019 by Connor Abbott@cwabbott0Developer

Various set optimizations for NIR CSE

  • Overview 19
  • Commits 9
  • Pipelines 6
  • Changes 11

This series adds some new functionality to struct set, and makes a few micro-optimizations, in order to make the NIR common subexpression elimination pass, which relies heavily on set searching, faster. After various other optimizations have landed, it's still currently one of the most expensive NIR passes.

Rather than past attempts to change the core algorithm, this series just makes the existing one faster, so there's less of a risk for a performance regression elsewhere. Here's an idea of the overall impact on shader-db compilation times:

Difference at 95.0% confidence
	-9.205 +/- 0.989221
	-2.04459% +/- 0.219034%
	(Student's t, pooled s = 1.05282)
Assignee
Assign to
Reviewer
Request review from
Time tracking
Source branch: review/nir-cse-opt