Aditya Bhargava egonSchiele
egonSchiele
/ dining_with_waiter.rb
Created
May 16, 2013 18:20
Dining philosophers using locks in Ruby. This implements a Waiter who is in charge of forks.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| require 'thread' | |
| class Waiter | |
| def initialize | |
| @mutex = Mutex.new | |
| end | |
| def can_eat? philosopher | |
| left = philosopher.left_fork | |
| right = philosopher.right_fork |
egonSchiele
/ dining.rb
Last active
September 22, 2018 12:23
Dining philosophers in Ruby with Celluloid. Modified from https://gist.github.com/bugant/4984042
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| require 'rubygems' | |
| require 'celluloid' | |
| class Waiter | |
| include Celluloid | |
| FORK_FREE = 0 | |
| FORK_USED = 1 | |
| attr_reader :philosophers | |
| attr_reader :forks | |
| attr_reader :eating |
egonSchiele
/ diners.hs
Last active
April 23, 2022 17:29
Dining philosophers solution in Haskell using STM. Taken from http://rosettacode.org/wiki/Dining_philosophers#Haskell with some minor modifications.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| import Control.Monad | |
| import Control.Concurrent | |
| import Control.Concurrent.STM | |
| import System.Random | |
| import Text.Printf | |
| -- Forks | |
| type Fork = TMVar Int | |
| newFork :: Int -> IO Fork |
egonSchiele
/ dining02.rb
Created
May 13, 2013 01:53
Another implementation of the dining philosophers in Ruby using Celluloid. This time the forks are mutexes and we don't block to acquire them.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| require 'rubygems' | |
| require 'celluloid' | |
| class Philosopher | |
| include Celluloid | |
| def initialize(name, left_fork, right_fork) | |
| @name = name | |
| @left_fork = left_fork | |
| @right_fork = right_fork | |
| self.think |
egonSchiele
/ dining01.rb
Created
May 13, 2013 01:50
A celluloid implementation of dining philosophers where the forks are actors too. Could cause deadlock since we wait on forks.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| require 'rubygems' | |
| require 'celluloid' | |
| class Philosopher | |
| include Celluloid | |
| def initialize(name, left_fork, right_fork) | |
| @name = name | |
| @left_fork = left_fork | |
| @right_fork = right_fork | |
| self.think |
egonSchiele
/ rons.rb
Last active
October 30, 2022 06:16
The dining philosophers problem in Ruby, solved using the resource hierarchy solution
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| require 'thread' | |
| class Ron | |
| def initialize(name, left_fork, right_fork) | |
| @name = name | |
| @left_fork = left_fork | |
| @right_fork = right_fork | |
| while true | |
| think | |
| dine |
egonSchiele
/ Main.hs
Created
April 17, 2013 00:03
Read and write from a database using persistent and Scotty
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| {-# LANGUAGE EmptyDataDecls #-} | |
| {-# LANGUAGE FlexibleContexts #-} | |
| {-# LANGUAGE FlexibleInstances #-} | |
| {-# LANGUAGE GADTs #-} | |
| {-# LANGUAGE OverloadedStrings #-} | |
| {-# LANGUAGE QuasiQuotes #-} | |
| {-# LANGUAGE TemplateHaskell #-} | |
| {-# LANGUAGE TypeFamilies #-} | |
| {-# LANGUAGE TypeSynonymInstances #-} | |
| {-# OPTIONS_GHC -fno-warn-orphans #-} |
egonSchiele
/ wrap_bench.rb
Created
March 4, 2013 23:17
Time difference between wrapped methods and regular methods
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| require 'benchmark' | |
| module Wrapper | |
| def self.extended(klass) | |
| klass.class_eval do | |
| @@methods = {} | |
| def self.methods | |
| @@methods | |
| end | |
| def self.set_method k, v |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| require 'benchmark' | |
| require 'ostruct' | |
| require 'rubygems' | |
| require 'deep_struct' | |
| require 'classy_struct' | |
| require 'structure' | |
| require 'deepopenstruct' | |
| require 'recursive-open-struct' | |
| require './fast_struct/lib/fast_struct' |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| require 'rubygems' | |
| require 'ruby2ruby' | |
| require 'ruby_parser' | |
| require 'set' | |
| require 'trollop' | |
| require 'contracts' | |
| include Contracts | |
| class Foo < SexpProcessor |