Skip to content

Commit

Permalink
update README.md with execution times
Browse files Browse the repository at this point in the history
  • Loading branch information
DanielSchuette committed Feb 24, 2019
1 parent 4deaa5b commit 11756d4
Show file tree
Hide file tree
Showing 3 changed files with 44 additions and 39 deletions.
78 changes: 39 additions & 39 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -53,11 +53,11 @@ To clean up binaries:
make clean
```

Choice of Unit Testing Implementation is still pending!
Unit tests are implemented using custom framework (`c_src/test`).

### <a name="cpp"></a> C++

Tested with g++8. First of all navigate to `cpp_src` and execute
Tested with `g++8`. First of all navigate to `cpp_src` and execute

```bash
cmake .
Expand Down Expand Up @@ -129,43 +129,43 @@ jest # uses test.js as an entry point by default

The following table summarizes the current project status. The `test coverage` tab indicates whether there are unit tests across programming languages (`yes`, `partially`, `no`). The speed of the fastest solution per problem is shown as well (all test were run on a ThinkPad T440 with an Intel i5-4300U CPU). *Solutions that are written in bold face are still very slow and need improvement*! Solutions that are written in italics don't have unit tests yet.

| Problem | No. of Solutions | Test Coverage | Python | C | C++ | JS | Go |
| ------- | ---------------- | ------------- | ----------- |------ | --------- | --------- | ----- |
| 1 | 4 | yes | + (0.00s) | + (s) | - | + (0.23s) | + (s) |
| 2 | 4 | partially | + (0.00s) |*+ (s)*| - | + (0.17s) | + (s) |
| 3 | 2 | yes |**+ (33.0s)**| - | - | - | + (s) |
| 4 | 2 | yes | + (0.09s) | - | - | - | + (s) |
| 5 | 3 | yes | + (0.00s) | - | - | - | + (s) |
| 6 | 2 | yes | + (0.00s) | - | - | - | + (s) |
| 7 | 2 | yes |**+ (56.0s)**| - | - | - | + (s) |
| 8 | 3 | yes | + (0.00s) | - | - | - | + (s) |
| 9 | - | yes | + (0.60s) | - | - | - | + (s) |
| 10 | 2 | yes |**+ (> 20s)**| - |*+ (0.66s)*| - | + (s) |
| 11 | - | - | - | - | - | - | - |
| 12 | - | - | - | - | - | - | - |
| 13 | - | yes | + (0.00s) | - | - | - | - |
| 14 | - | - | - | - | - | - | - |
| 15 | - | - | - | - | - | - | - |
| 16 | - | yes | + (0.00s) | - | - | - | - |
| 17 | - | - | - | - | - | - | - |
| 18 | - | - | - | - | - | - | - |
| 19 | 2 | partially | *+ (s)* | - | *+ (s)* | - | - |
| 20 | - | - | - | - | - | - | - |
| 21 | - | - | - | - | - | - | - |
| 22 | - | partially | *+ (s)* | - | - | - | - |
| 23 | - | - | - | - | - | - | - |
| 24 | - | - | - | - | - | - | - |
| 25 | - | - | - | - | - | - | - |
| 26 | - | - | - | - | - | - | - |
| 27 | - | - | - | - | - | - | - |
| 28 | - | - | - | - | - | - | - |
| 29 | - | - | - | - | - | - | - |
| 30 | - | - | - | - | - | - | - |
| 31 | - | - | - | - | - | - | - |
| 32 | - | - | - | - | - | - | - |
| 33 | - | - | - | - | - | - | - |
| 34 | - | - | - | - | - | - | - |
| 35 | - | - | - | - | - | - | - |
| Problem | No. of Solutions | Test Coverage | Python | C | C++ | JS | Go |
| ------- | ---------------- | ------------- | ----------- |---------- | --------- | --------- | ----- |
| 1 | 5 | yes | + (0.00s) | + (0.00s) | - | + (0.23s) | + (s) |
| 2 | 5 | partially | + (0.00s) |*+ (0.00s)*| - | + (0.17s) | + (s) |
| 3 | 2 | yes |**+ (33.0s)**| - | - | - | + (s) |
| 4 | 2 | yes | + (0.09s) | - | - | - | + (s) |
| 5 | 3 | yes | + (0.00s) | - | - | - | + (s) |
| 6 | 2 | yes | + (0.00s) | - | - | - | + (s) |
| 7 | 2 | yes |**+ (56.0s)**| - | - | - | + (s) |
| 8 | 3 | yes | + (0.00s) | - | - | - | + (s) |
| 9 | 1 | yes | + (0.60s) | - | - | - | + (s) |
| 10 | 2 | partially |**+ (> 20s)**| - |*+ (0.66s)*| - | + (s) |
| 11 | - | - | - | - | - | - | - |
| 12 | - | - | - | - | - | - | - |
| 13 | 1 | yes | + (0.00s) | - | - | - | - |
| 14 | - | - | - | - | - | - | - |
| 15 | - | - | - | - | - | - | - |
| 16 | 1 | yes | + (0.00s) | - | - | - | - |
| 17 | - | - | - | - | - | - | - |
| 18 | - | - | - | - | - | - | - |
| 19 | 2 | partially | *+ (0.00s)* | - |*+ (0.00s)*| - | - |
| 20 | - | - | - | - | - | - | - |
| 21 | - | - | - | - | - | - | - |
| 22 | 1 | partially | *+ (0.02s)* | - | - | - | - |
| 23 | - | - | - | - | - | - | - |
| 24 | - | - | - | - | - | - | - |
| 25 | - | - | - | - | - | - | - |
| 26 | - | - | - | - | - | - | - |
| 27 | - | - | - | - | - | - | - |
| 28 | - | - | - | - | - | - | - |
| 29 | - | - | - | - | - | - | - |
| 30 | - | - | - | - | - | - | - |
| 31 | - | - | - | - | - | - | - |
| 32 | - | - | - | - | - | - | - |
| 33 | - | - | - | - | - | - | - |
| 34 | - | - | - | - | - | - | - |
| 35 | - | - | - | - | - | - | - |

## <a name="adding-solutions"></a> Adding Solutions

Expand Down
1 change: 1 addition & 0 deletions c_src/Makefile
Original file line number Diff line number Diff line change
Expand Up @@ -8,6 +8,7 @@ target:
gcc $(CFLAGS) p1.o test/utest.o -o p1
gcc $(CFLAGS) p2.o test/utest.o -o p2
bash ./test.sh
bash ./time.sh

debug_utest:
gcc -g utest.c -c -o test/utest.o
Expand Down
4 changes: 4 additions & 0 deletions c_src/time.sh
Original file line number Diff line number Diff line change
@@ -0,0 +1,4 @@
#!/bin/sh
# Report execution times.
time ./p1 --silent
time ./p2

0 comments on commit 11756d4

Please sign in to comment.