swift
9738d4ee - RequirementMachine: PropertyMap can use Terms instead of MutableTerms as keys

Commit

3 years ago

RequirementMachine: PropertyMap can use Terms instead of MutableTerms as keys Also, we don't have to sort rules in term order before adding them to the map; a bucket sort by term length is sufficient.

References

#38776 - RequirementMachine: Speed up property map lookups with a suffix trie

Author

slavapestov

Committer

slavapestov

Parents

47fc3d87

Files6

lib/AST/RequirementMachine
- PropertyMap.cpp
- PropertyMap.h
test/Generics
- rdar79564324.swift
- unify_associated_types.swift
- unify_superclass_types_2.swift
- unify_superclass_types_3.swift

swift 9738d4ee - RequirementMachine: PropertyMap can use Terms instead of MutableTerms as keys

swift
9738d4ee - RequirementMachine: PropertyMap can use Terms instead of MutableTerms as keys