Cassowary (software)

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search

Template:Short description

Cassowary is an incremental constraint-solving toolkit that efficiently solves systems of linear equalities and inequalities. Constraints may be either requirements or preferences. Client code specifies the constraints to be maintained, and the solver updates the constrained variables to have values that satisfy the constraints.

Cassowary was developed by Greg J. Badros, Alan Borning, and Peter J. Stuckey, and was optimized for user interface applications.[1] Badros used Cassowary amongst others for implementing Constraint Cascading Style Sheets (CCSS), an extension to Cascading Style Sheets (CSS). CCSS adds support for layout constraints. These allow designers to describe the layout of a web page in a more flexible manner. Cassowary is used to solve these constraints and calculate the final layout.

The original distribution,[2] unmaintained since 2000, included Smalltalk, C++ and Java implementations, along with bindings for GNU Guile, Python, and STk. Third-party implementations exist for JavaScript,[3] Dart,[4] Squeak,[5] Python,[6][7] the .NET Framework,[8] and Rust.[9]

Applications

  • As of September 2014, GSS, a layout language and layout engine for the web, is being developed by The Grid.[10] It is a modern extension of CCSS.[11]
  • Layx, a layout language for the web designed with ease of use in mind.[12]
  • Scwm, the Scheme Constraints Window Manager.
  • As of 2011, Cassowary is being used as the algorithm in the layout engine for Mac OS X (Lion and greater) and iOS (6 and greater).Script error: No such module "Unsubst".
  • Enaml's layout engine is built on top of the Cassowary linear constraint optimizer.[13][14][15][16]

References

Template:Reflist

  1. Cite error: Invalid <ref> tag; no text was provided for refs named cassowary
  2. Cite error: Invalid <ref> tag; no text was provided for refs named cassowary-uw
  3. Template:Github
  4. Cite error: Invalid <ref> tag; no text was provided for refs named dart
  5. Cite error: Invalid <ref> tag; no text was provided for refs named squeak
  6. Template:Github
  7. Template:Github
  8. Cite error: Invalid <ref> tag; no text was provided for refs named .net
  9. Template:Github
  10. Cite error: Invalid <ref> tag; no text was provided for refs named Grid Style Sheets development history
  11. Cite error: Invalid <ref> tag; no text was provided for refs named About CCSS
  12. Cite error: Invalid <ref> tag; no text was provided for refs named layx
  13. Cite error: Invalid <ref> tag; no text was provided for refs named enaml
  14. Template:Github
  15. Cite error: Invalid <ref> tag; no text was provided for refs named kiwi
  16. Template:Github