2023-09-30 04:50:37 +00:00
|
|
|
frame50 as benchmark:
|
|
|
|
+ raw binary is 1024 bytes (2048 pixels)
|
|
|
|
|
|
|
|
hand-crafted:
|
|
|
|
+ 25e0 - 24d8 = 264 bytes
|
|
|
|
|
|
|
|
todo, compressed:
|
|
|
|
+ ???
|
|
|
|
|
|
|
|
|
2023-10-11 01:23:30 +00:00
|
|
|
Before VLIN_ADD (at frame 130): 23488 bytes
|
|
|
|
After: 23330 bytes (not worth it?)
|
2023-10-11 05:02:15 +00:00
|
|
|
Bunch more optimizations 23164 bytes
|
2023-10-11 01:23:30 +00:00
|
|
|
|
|
|
|
|
2023-09-30 19:08:04 +00:00
|
|
|
7680 bytes: try1: all plots, even zeros (4 bytes each pixel)
|
|
|
|
4537 bytes: try2: all plots, don't write black pixels
|
|
|
|
3701 bytes: try3: only do color if it changes
|
|
|
|
2568 bytes: try4: use compact form (only change type if changed)
|
|
|
|
1194 bytes: try5: use hlin (essentially RLE)
|
|
|
|
906 bytes: try6: sort by color first
|
2023-10-01 04:03:47 +00:00
|
|
|
628 bytes: try7: initial use boxes
|
|
|
|
526 bytes: try8: boxes that optimize to HLIN/VLIN/PLOT
|
2023-10-01 05:06:59 +00:00
|
|
|
522 bytes: try9: optimize HLIN to HLIN_ADD variants
|
|
|
|
506 bytes: try10: sort types per color
|
|
|
|
498 bytes: try11: sort HLIN by Y1
|
2023-10-01 05:28:13 +00:00
|
|
|
431 bytes: try12: with don't cares
|
2023-10-01 14:11:34 +00:00
|
|
|
336 bytes: try13: sort colors by popularity
|
2023-10-01 19:50:32 +00:00
|
|
|
299 bytes: try14: shrink the window for finding colors to only include colors
|
2023-10-02 01:39:44 +00:00
|
|
|
299 bytes: try15: sort BOX (not expected to be smaller)
|
|
|
|
293 bytes: try16: add BOX_ADD types
|
2023-10-02 02:07:16 +00:00
|
|
|
293 bytes: try17: permutate the top 4 colors to see if it improves
|
2023-10-01 04:03:47 +00:00
|
|
|
|
|
|
|
TODO:
|
2023-10-01 14:11:34 +00:00
|
|
|
Only use don't care result if not wider than max X or longer than
|
|
|
|
max Y
|
|
|
|
sort BOX and do optimizations like HLIN
|
2023-10-01 05:28:13 +00:00
|
|
|
|
2023-10-01 04:03:47 +00:00
|
|
|
|
2023-10-01 19:50:32 +00:00
|
|
|
Try all color combos?
|
|
|
|
K-permutations. For K=16 it's literally billions+?
|
|
|
|
Maybe try just top 4? Only 24 combos then?
|
2023-10-01 04:03:47 +00:00
|
|
|
|
2023-10-01 14:11:34 +00:00
|
|
|
MOVE PLOTS one line before HLIN?
|
2023-10-01 04:03:47 +00:00
|
|
|
|