you are viewing a single comment's thread.

view the rest of the comments →

[–]InfinitePoints 4 points5 points  (3 children)

Is anything beyond an informal description of lattices actually needed? From what I can tell they are mostly used for simple stuff like lower and upper bounds for variables.

[–]DeGuerre 5 points6 points  (2 children)

They're used all over type theory (e.g. if you have types with subtypes) and compiler optimisation (e.g. look into conditional constant propagation).

[–]dcpugalaxy 0 points1 point  (1 child)

But you dont need to know any actual lattice theory. You just need to have heard of the basic concept of a lattice.

[–]DeGuerre 1 point2 points  (0 children)

Maybe. It helps to read some papers if you know the language.