https://github.com/vrcmarcos/collision
A Clojure project that solves the fraud problem
https://github.com/vrcmarcos/collision
algorithm-complexity clojure collision luminus
Last synced: 3 months ago
JSON representation
A Clojure project that solves the fraud problem
- Host: GitHub
- URL: https://github.com/vrcmarcos/collision
- Owner: vrcmarcos
- Created: 2016-11-26T20:21:54.000Z (over 8 years ago)
- Default Branch: master
- Last Pushed: 2016-11-26T20:22:10.000Z (over 8 years ago)
- Last Synced: 2025-02-02T08:44:36.783Z (5 months ago)
- Topics: algorithm-complexity, clojure, collision, luminus
- Language: Clojure
- Homepage:
- Size: 30.3 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Collision
[](https://travis-ci.org/vrcmarcos/collision) [](https://coveralls.io/github/vrcmarcos/collision?branch=master)
A [Clojure](http://clojure.org/) project that solves the [fraud problem](https://github.com/vrcmarcos/collision/blob/master/PROBLEM.md).
## WebServer
The solutions is hosted on Heroku. You can see it live by clicking [on this link](https://powerful-fjord-35264.herokuapp.com/).
## Endpoints
- `GET "/"`: Shows the current networks list
```bash
curl -X GET "https://powerful-fjord-35264.herokuapp.com/"
```
- `PUT "/" [collision "node1 node2"]`: Add a new collision to the network list
```bash
curl -X PUT -F "collision=100 20" "https://powerful-fjord-35264.herokuapp.com/"
```
- `GET "/same_network?node1={node_1}&node2={node_2}"`: Shows if the `{node_1}` belongs to the same networks that `{node_2}` belongs
```bash
curl -X GET "https://powerful-fjord-35264.herokuapp.com/same_network?node1=13&node2=89"
```
## Algorithm Complexity
You can check the actual algorithms complexity on the below list:
- Add new collision: O(n^2)
- Check if two nodes belongs to the same collision: O(n^2)
## Environment setup
### MacOS
```bash
brew install leiningen
```
## Running
- `lein run`: Run the web server (Default port: 3000)
- `lein test`: Run unit tests
## Frameworks/Libraries used:
- [Luminus Web Framework](http://www.luminusweb.net/)