Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Ruby reimplementation and pushing limits #28

Open
wants to merge 50 commits into
base: master
Choose a base branch
from
Open

Ruby reimplementation and pushing limits #28

wants to merge 50 commits into from

Conversation

gaelmotte
Copy link

Based on tests written for my javascript explorations, i rewrote my solutions in ruby.
You can try it with ruby test2.rb "ruby csa2.rb" and ruby test3.rb "ruby csa3.rb"

@gaelmotte
Add WIP nodejs version
fb78b40
@gaelmotte
update readme for JS implementation
01cade8
@gaelmotte
Fix missing \n on answer
a6d39fe
@gaelmotte
fix parsing input to int and output new line at end
d8cd136
@gaelmotte
Merge remote-tracking branch 'refs/remotes/captaintrain/master'
4b019d4
@gaelmotte
add WIP algorithm for least nb of connections filtering
4b173f5
@gaelmotte
Fix tests to expect both fastest and least connection solutions
914fd88
@gaelmotte
Now prints both solutions.
0405859
@gaelmotte
minor refactor for readability.
27663e4
@gaelmotte
Fix function naming
decc9a7
@gaelmotte
Refactor mainloop and intermediary data struct
676c020
@gaelmotte
Refactor name of solution for earliest arrival
5e133da
@gaelmotte
Rename file for extended challenge
9bd7449
@gaelmotte
Rename file for extended challenge
5dc0e85
@gaelmotte
fix package.json to redirect to extended challenge.
31764c2
@gaelmotte
add criteria to prevent draw solutions.
fd041dd
@gaelmotte
remove unecessary debug traces.
bd524fa
@gaelmotte
minor refactor and refactoring considerations
01bd9fa
@gaelmotte
add test for draw solutions elimination
c9956ac
@gaelmotte
minor refactor, add notion of transfer time
679026c
@gaelmotte
fix short transfer flag computation special case.
caccbef
@gaelmotte
Add alternative solution for too short transfer time
d00d925
@gaelmotte
Refactor to use sorted arrays on intermediary data
ba07724
@gaelmotte
minor refactor
0b1ce88
@gaelmotte
added old solution back
89c241c
@gaelmotte
Revert package.json to default to csa.js
5156c17
@gaelmotte
update readme to test for functional optims
7c64ec5
@gaelmotte
Merge pull request #1 from Gruck/with-least-connections
319ee5c 
With least connections and transfer time
@gaelmotte
clean out-dated comments
9db3f31
@gaelmotte
add tests for multiple station in same city
d599a23
@gaelmotte
add first WIP implementation
d1ee19f
@gaelmotte
Fix case where users starts in city with multiple stations
6d121ac
@gaelmotte
fix earliest arrival not beeing computed
14f449a
@gaelmotte
updated readme.md
10c135e
@gaelmotte
Merge pull request #2 from Gruck/same-city-connections
a8ed3f3 
Same city connections
@gaelmotte
Update readme to describe test2.rb and test3.rb
fd2a82b
@gaelmotte
Fix typo
7583b6c
@gaelmotte
readd test.rb mistakenly removed
4210f31
@gaelmotte
Rename csa.js to csa_alt.js
704f4ad
@gaelmotte
Merge remote-tracking branch 'refs/remotes/captaintrain/master'
5ac6ba4
@gaelmotte
initial commit, based on previous implementation
7f94d2d
@gaelmotte
refactor to store more intermediary data
892d9d1
@gaelmotte
remove unseless code
3e3f54d
@gaelmotte
now passes test2.rb
63d882e
@gaelmotte
Merge pull request #3 from Gruck/ruby-least-connection
e5fbda0 
Ruby least connection
@gaelmotte
passes all tests except same city related.
7624481
@gaelmotte
now passes all the tests of test3.rb
87a0ffc
@gaelmotte
minor refactor
45070a4
@gaelmotte
code cleaning
5fcb5ae
@gaelmotte
Merge pull request #4 from Gruck/ruby-same-city
93c6958 
Ruby same city
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers
No reviews
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
1 participant
@gaelmotte