Loading...
Please wait, while we are loading the content...
Similar Documents
Rufous Automated comparison of implementations of purely functional data structures
| Content Provider | Semantic Scholar |
|---|---|
| Author | Simner, Ben |
| Copyright Year | 2018 |
| Abstract | It is a common occurrence that a programmer is writing a program, and wishes to use an abstract datatype. Whether it’s a set, queue or graph, they have many potential implementations available to them. Deciding which is the most appropriate for their given use case is difficult. Should they use a simple set implemented as lists? or is it better to use a more complex binary tree? We present Rufous. A modern, easy to use tool for automatic data structure comparison. Centred around the idea of the datatype-usage-graph, or dug, Rufous generates many usages and uses them to build a comprehensive picture of how implementations of an adt perform. Multiple data structures are automatically profiled and compared, and a report is compiled for the user to study, so that they can choose the appropriate data structure for their program. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | https://www.cl.cam.ac.uk/~bs630/files/publications/2018-MEng-rufous.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
