TetrisNerd/jminos
2
2
Fork 0
Code Issues Pull Requests 2 Actions Projects Releases 1 Wiki Activity

Optimize pieces generation #6

Open
Persson-dev wants to merge 9 commits from opti into main
pull from: opti
merge into: TetrisNerd:main
Conversation 3 Commits 9 Files Changed 19 +323 -208
Persson-dev commented 2025-07-19 18:51:11 +00:00
Owner
Copy Link
No description provided.
Persson-dev added 1 commit 2025-07-19 18:51:12 +00:00
change Position and Polynomio structs (less memory usage)
Some checks failed
Linux arm64 / Build (push) Failing after 2m9s
Details
d5b51213c8
Persson-dev added 1 commit 2025-07-19 21:39:28 +00:00
begin optimize Generator
Some checks failed
Linux arm64 / Build (push) Failing after 2m4s
Details
46b9b8dd65
Persson-dev added 1 commit 2025-07-19 21:53:32 +00:00
add missing include
All checks were successful
Linux arm64 / Build (push) Successful in 2m32s
Details
72e9f420ab
Persson-dev commented 2025-07-19 21:55:13 +00:00
Author
Owner
Copy Link

Current benchmark :

n Number Generation File storing File retrieving File size
1 1 0s 0.006582ms 0s 0.178217ms 0s 0.030177ms 3 bytes
2 1 0s 0.007113ms 0s 0.07415ms 0s 0.023805ms 4 bytes
3 2 0s 0.014157ms 0s 0.071976ms 0s 0.027552ms 9 bytes
4 7 0s 0.062238ms 0s 0.095139ms 0s 0.045296ms 36 bytes
5 18 0s 0.161987ms 0s 0.273277ms 0s 0.063189ms 75 bytes
6 60 0s 0.585577ms 0s 0.348459ms 0s 0.09544ms 179 bytes
7 196 0s 2.17527ms 0s 0.752423ms 0s 0.205238ms 502 bytes
8 704 0s 7.18282ms 0s 2.89016ms 0s 0.711486ms 1815 bytes
9 2500 0s 29.9002ms 0s 10.3937ms 0s 2.79556ms 6316 bytes
10 9189 0s 102.499ms 0s 40.3461ms 0s 8.98091ms 23367 bytes
11 33896 0s 440.81ms 0s 176.985ms 0s 34.7414ms 86484 bytes
12 126759 1s 523.642ms 0s 656.778ms 0s 121.49ms 326481 bytes
13 476270 5s 933.588ms 2s 703.664ms 0s 459.078ms 1225820 bytes
14 1802312 25s 313.694ms 11s 595.491ms 1s 970.023ms 4654778 bytes
15 6849777 92s 4.33973ms 47s 247.171ms 7s 394.178ms 17829780 bytes
Current benchmark : | n | Number | Generation | File storing | File retrieving | File size | | -: | -: | :-: | :-: | :-: | -: | | 1 | 1 | 0s 0.006582ms | 0s 0.178217ms | 0s 0.030177ms | 3 bytes | | 2 | 1 | 0s 0.007113ms | 0s 0.07415ms | 0s 0.023805ms | 4 bytes | | 3 | 2 | 0s 0.014157ms | 0s 0.071976ms | 0s 0.027552ms | 9 bytes | | 4 | 7 | 0s 0.062238ms | 0s 0.095139ms | 0s 0.045296ms | 36 bytes | | 5 | 18 | 0s 0.161987ms | 0s 0.273277ms | 0s 0.063189ms | 75 bytes | | 6 | 60 | 0s 0.585577ms | 0s 0.348459ms | 0s 0.09544ms | 179 bytes | | 7 | 196 | 0s 2.17527ms | 0s 0.752423ms | 0s 0.205238ms | 502 bytes | | 8 | 704 | 0s 7.18282ms | 0s 2.89016ms | 0s 0.711486ms | 1815 bytes | | 9 | 2500 | 0s 29.9002ms | 0s 10.3937ms | 0s 2.79556ms | 6316 bytes | | 10 | 9189 | 0s 102.499ms | 0s 40.3461ms | 0s 8.98091ms | 23367 bytes | | 11 | 33896 | 0s 440.81ms | 0s 176.985ms | 0s 34.7414ms | 86484 bytes | | 12 | 126759 | 1s 523.642ms | 0s 656.778ms | 0s 121.49ms | 326481 bytes | | 13 | 476270 | 5s 933.588ms | 2s 703.664ms | 0s 459.078ms | 1225820 bytes | | 14 | 1802312 | 25s 313.694ms | 11s 595.491ms | 1s 970.023ms | 4654778 bytes | | 15 | 6849777 | 92s 4.33973ms | 47s 247.171ms | 7s 394.178ms | 17829780 bytes |
Persson-dev added 1 commit 2025-07-20 19:08:46 +00:00
decrease file retrieving time
All checks were successful
Linux arm64 / Build (push) Successful in 2m29s
Details
a3ef52c7a1
Persson-dev added 1 commit 2025-07-20 19:39:16 +00:00
decrease file size
All checks were successful
Linux arm64 / Build (push) Successful in 2m27s
Details
dd6da58642
Persson-dev added 1 commit 2025-07-20 20:36:27 +00:00
fix polyominos
All checks were successful
Linux arm64 / Build (push) Successful in 2m29s
Details
ecc035c972
Persson-dev commented 2025-07-20 20:39:05 +00:00
Author
Owner
Copy Link

Current benchmark :

n Number Generation File storing File retrieving File size
1 1 0s 0.004769ms 0s 0.249037ms 0s 0.035648ms 3 bytes
2 1 0s 0.006302ms 0s 0.075765ms 0s 0.02071ms 3 bytes
3 2 0s 0.015971ms 0s 0.099361ms 0s 0.059243ms 6 bytes
4 7 0s 0.055487ms 0s 0.194993ms 0s 0.054124ms 22 bytes
5 18 0s 0.158604ms 0s 0.163534ms 0s 0.037613ms 63 bytes
6 60 0s 0.545435ms 0s 0.54818ms 0s 0.099641ms 185 bytes
7 196 0s 2.04601ms 0s 0.958356ms 0s 0.124789ms 524 bytes
8 704 0s 7.97855ms 0s 2.89439ms 0s 0.380359ms 1862 bytes
9 2500 0s 32.4703ms 0s 7.98521ms 0s 0.901708ms 6765 bytes
10 9189 0s 112.224ms 0s 38.2253ms 0s 4.802ms 25467 bytes
11 33896 0s 461.774ms 0s 172.225ms 0s 14.3976ms 94783 bytes
12 126759 1s 753.717ms 0s 640.184ms 0s 39.6137ms 358605 bytes
13 476270 6s 324.287ms 2s 709.186ms 0s 185.561ms 1334441 bytes
14 1802312 24s 600.966ms 10s 460.593ms 0s 717.331ms 5045991 bytes
15 6849777 94s 384.171ms 43s 766.359ms 2s 776.483ms 19204609 bytes

The compression seems to be less effective

Current benchmark : | n | Number | Generation | File storing | File retrieving | File size | | -: | -: | :-: | :-: | :-: | -: | | 1 | 1 | 0s 0.004769ms | 0s 0.249037ms | 0s 0.035648ms | 3 bytes | | 2 | 1 | 0s 0.006302ms | 0s 0.075765ms | 0s 0.02071ms | 3 bytes | | 3 | 2 | 0s 0.015971ms | 0s 0.099361ms | 0s 0.059243ms | 6 bytes | | 4 | 7 | 0s 0.055487ms | 0s 0.194993ms | 0s 0.054124ms | 22 bytes | | 5 | 18 | 0s 0.158604ms | 0s 0.163534ms | 0s 0.037613ms | 63 bytes | | 6 | 60 | 0s 0.545435ms | 0s 0.54818ms | 0s 0.099641ms | 185 bytes | | 7 | 196 | 0s 2.04601ms | 0s 0.958356ms | 0s 0.124789ms | 524 bytes | | 8 | 704 | 0s 7.97855ms | 0s 2.89439ms | 0s 0.380359ms | 1862 bytes | | 9 | 2500 | 0s 32.4703ms | 0s 7.98521ms | 0s 0.901708ms | 6765 bytes | | 10 | 9189 | 0s 112.224ms | 0s 38.2253ms | 0s 4.802ms | 25467 bytes | | 11 | 33896 | 0s 461.774ms | 0s 172.225ms | 0s 14.3976ms | 94783 bytes | | 12 | 126759 | 1s 753.717ms | 0s 640.184ms | 0s 39.6137ms | 358605 bytes | | 13 | 476270 | 6s 324.287ms | 2s 709.186ms | 0s 185.561ms | 1334441 bytes | | 14 | 1802312 | 24s 600.966ms | 10s 460.593ms | 0s 717.331ms | 5045991 bytes | | 15 | 6849777 | 94s 384.171ms | 43s 766.359ms | 2s 776.483ms | 19204609 bytes | The compression seems to be less effective
Persson-dev added 1 commit 2025-07-20 21:02:50 +00:00
fix some compiler warnings
All checks were successful
Linux arm64 / Build (push) Successful in 2m27s
Details
4095103843
Persson-dev changed title from WIP: Optimize pieces generation to Optimize pieces generation 2025-07-20 21:06:39 +00:00
Persson-dev added 1 commit 2025-07-21 14:12:24 +00:00
use bitsets
All checks were successful
Linux arm64 / Build (push) Successful in 2m13s
Details
07ba9619ed
Persson-dev commented 2025-07-21 14:13:05 +00:00
Author
Owner
Copy Link

Current benchmark :

n Number Generation File storing File retrieving File size
1 1 0s 0.01049ms 0s 0.351589ms 0s 0.033313ms 3 bytes
2 1 0s 0.004689ms 0s 0.10506ms 0s 0.025599ms 3 bytes
3 2 0s 0.011833ms 0s 0.080193ms 0s 0.022994ms 6 bytes
4 7 0s 0.045496ms 0s 0.136739ms 0s 0.047941ms 22 bytes
5 18 0s 0.084411ms 0s 0.126951ms 0s 0.036359ms 63 bytes
6 60 0s 0.290171ms 0s 0.361477ms 0s 0.061267ms 201 bytes
7 196 0s 1.09656ms 0s 0.532562ms 0s 0.07867ms 538 bytes
8 704 0s 4.67951ms 0s 1.60646ms 0s 0.174392ms 1803 bytes
9 2500 0s 14.2878ms 0s 3.44671ms 0s 0.591063ms 6291 bytes
10 9189 0s 63.1741ms 0s 15.9898ms 0s 1.76599ms 22396 bytes
11 33896 0s 249.854ms 0s 71.6334ms 0s 9.39487ms 79040 bytes
12 126759 0s 922.211ms 0s 283.898ms 0s 29.9912ms 279497 bytes
13 476270 3s 734.697ms 1s 13.4409ms 0s 119.3ms 1010672 bytes
14 1802312 13s 710.135ms 4s 53.9672ms 0s 460.954ms 3750531 bytes
15 6849777 52s 237.227ms 15s 456.53ms 1s 854.558ms 14162217 bytes
16 26152418 208s 70.7603ms 64s 824.804ms 7s 928.855ms 54407746 bytes
Current benchmark : | n | Number | Generation | File storing | File retrieving | File size | | -: | -: | :-: | :-: | :-: | -: | | 1 | 1 | 0s 0.01049ms | 0s 0.351589ms | 0s 0.033313ms | 3 bytes | | 2 | 1 | 0s 0.004689ms | 0s 0.10506ms | 0s 0.025599ms | 3 bytes | | 3 | 2 | 0s 0.011833ms | 0s 0.080193ms | 0s 0.022994ms | 6 bytes | | 4 | 7 | 0s 0.045496ms | 0s 0.136739ms | 0s 0.047941ms | 22 bytes | | 5 | 18 | 0s 0.084411ms | 0s 0.126951ms | 0s 0.036359ms | 63 bytes | | 6 | 60 | 0s 0.290171ms | 0s 0.361477ms | 0s 0.061267ms | 201 bytes | | 7 | 196 | 0s 1.09656ms | 0s 0.532562ms | 0s 0.07867ms | 538 bytes | | 8 | 704 | 0s 4.67951ms | 0s 1.60646ms | 0s 0.174392ms | 1803 bytes | | 9 | 2500 | 0s 14.2878ms | 0s 3.44671ms | 0s 0.591063ms | 6291 bytes | | 10 | 9189 | 0s 63.1741ms | 0s 15.9898ms | 0s 1.76599ms | 22396 bytes | | 11 | 33896 | 0s 249.854ms | 0s 71.6334ms | 0s 9.39487ms | 79040 bytes | | 12 | 126759 | 0s 922.211ms | 0s 283.898ms | 0s 29.9912ms | 279497 bytes | | 13 | 476270 | 3s 734.697ms | 1s 13.4409ms | 0s 119.3ms | 1010672 bytes | | 14 | 1802312 | 13s 710.135ms | 4s 53.9672ms | 0s 460.954ms | 3750531 bytes | | 15 | 6849777 | 52s 237.227ms | 15s 456.53ms | 1s 854.558ms | 14162217 bytes | | 16 | 26152418 | 208s 70.7603ms | 64s 824.804ms | 7s 928.855ms | 54407746 bytes |
Persson-dev requested review from julien 2025-07-22 20:04:45 +00:00
Persson-dev added 1 commit 2025-07-28 07:57:19 +00:00
optimize vector initialization
All checks were successful
Linux arm64 / Build (push) Successful in 2m13s
Details
de63cd22b6
All checks were successful
Linux arm64 / Build (push) Successful in 2m13s
Details
This pull request can be merged automatically.
You are not authorized to merge this pull request.
View command line instructions

Checkout

From your project repository, check out a new branch and test the changes.
git fetch -u origin opti:opti
git checkout opti
Sign in to join this conversation.
Reviewers
No Reviewers
julien
Labels
No items
No Label
Milestone
No items
No Milestone
Projects
Clear projects
No project
Assignees
Clear assignees
Persson-dev julien
No Assignees
1 Participants
Notifications
Due Date
No due date set.
Dependencies

No dependencies set.

Reference: TetrisNerd/jminos#6
Delete Branch "opti"

Deleting a branch is permanent. Although the deleted branch may continue to exist for a short time before it actually gets removed, it CANNOT be undone in most cases. Continue?