Skip to content

The Santa Claus problem solved using mustash-stm-v2.

Notifications You must be signed in to change notification settings

sidmishraw/mustash-santa

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Solving Santa-Claus problem using mustash-stm-v2

Author: Sidharth Mishra

Description

The problem is stated as follows:

Santa repeatedly sleeps until wakened by either all of his nine reindeer, back from their holidays, or by a group of three of his ten elves. 
If awakened by the reindeer, he harnesses each of them to his sleigh, delivers toys with them and finally unharnesses them (allowing them to go off on holiday). 
If awakened by a group of elves, he shows each of the group into his study, consults with them on toy R&D and finally shows them each out (allowing them to go back to work). 
Santa should give priority to the reindeer in the case that there is both a group of elves and a group of reindeer waiting.

My implementation is a clone of S. P. Jones' Haskell implementation, but, using my STM library.

Requirements

  • Java8+

  • Gradle

  • Project Lombok

  • Java Deep Cloning Library

About

The Santa Claus problem solved using mustash-stm-v2.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages