Current time budget

Previous topic - Next topic

0 Members and 1 Guest are viewing this topic.

Andrew Davie

I'm recording CPU times for processing the various objects in the game. Rocks, geodoge, etc. Anything on the board. The time-slicer uses these times to pre-emptively skip processing them and make sure there are no overtimes.

So, here's the current list...

// Last updated: 2026-08-27 18:11 AEST
static const unsigned short budget[CH_MAX] = {
    _nop_,         //   0 CH_BLANK
    _nop_,         //   1 CH_PLACEHOLDER
    _nop_,         //   2 CH_DIRT
    _nop_,         //   3 CH_BRICKWALL
    _B + 375,      //   4 CH_DOORCLOSED (avg: 241) -- updated 2026-08-22 04:06 AEST (was 363)
    _untimed_,     //   5 CH_DOOROPEN_0
    _untimed_,     //   6 CH_EXITBLANK
    _nop_,         //   7 CH_STEELWALL
    _B + 4027,     //   8 CH_PEBBLE1 -- updated 2026-08-24 00:29 AEST (was 346)
    _B + 528,      //   9 CH_PEBBLE2 -- updated 2026-07-31 13:42 AEST (was untimed)
    _B + 1493,     //  10 CH_ROCK (avg: 1) -- updated 2026-08-27 18:11 AEST (was 1)
    _B + 3890,     //  11 CH_ROCK_FALLING (avg: 2402) -- updated 2026-08-09 15:27 AEST (avg was 1730)
    _B + 2274,     //  12 CH_DOGE_00 (avg: 332) -- updated 2026-08-27 15:52 AEST (was 2262)
    _B + 2645,     //  13 CH_DOGE_FALLING (avg: 405) -- updated 2026-08-22 04:06 AEST (was 2575)
    _B + 341,      //  14 CH_MELLON_HUSK_BIRTH (avg: 306) -- updated 2026-08-23 02:38 AEST (was 336)
    _nop_,         //  15 CH_LAVA_BLANK
    _nop_,         //  16 CH_LAVA_SMALL
    _nop_,         //  17 CH_LAVA_MEDIUM
    _nop_,         //  18 CH_LAVA_LARGE
    _B + 11803,    //  19 CH_MELLON_HUSK (avg: 1874) -- updated 2026-08-24 00:29 AEST (was 10693)
    _B + 195,      //  20 CH_DOGE_STATIC -- updated 2026-07-31 13:42 AEST (was untimed)
    _B + 250,      //  21 CH_PEBBLE_ROCK -- updated 2026-08-24 00:29 AEST (was 181)
    _B + 210,      //  22 CH_ROCK_PEBBLE -- updated 2026-07-31 13:42 AEST (was untimed)
    _B + 210,      //  23 CH_ROCK_PEBBLE_1 -- updated 2026-07-31 13:42 AEST (was untimed)
    _B + 293,      //  24 CH_DUST_0 (avg: 261) -- updated 2026-08-10 21:19 AEST (was 262)
    _B + 293,      //  25 CH_DUST_1 (avg: 261) -- updated 2026-08-10 21:19 AEST (was 262)
    _B + 285,      //  26 CH_DUST_2 (avg: 253) -- updated 2026-08-10 21:19 AEST (was 254)
    _B + 2366,     //  27 CH_GEODOGE (avg: 292) -- updated 2026-08-07 19:46 AEST (avg was 272)
    _B + 309,      //  28 CH_DUST_ROCK_0 (avg: 271) -- updated 2026-08-13 22:21 AEST (was 294)
    _B + 309,      //  29 CH_DUST_ROCK_1 (avg: 271) -- updated 2026-08-13 22:21 AEST (was 294)
    _B + 307,      //  30 CH_DUST_ROCK_2 (avg: 263) -- updated 2026-08-13 22:21 AEST (was 287)
    _B + 495,      //  31 CH_CONVERT_GEODE_TO_DOGE (avg: 443) -- updated 2026-08-22 04:06 AEST (was 466)
    _B + 165,      //  32 CH_HORIZONTAL_BAR -- updated 2026-07-31 13:42 AEST (was untimed)
    _B + 2319,     //  33 CH_PUSH_LEFT -- updated 2026-07-31 13:42 AEST (was untimed)
    _B + 235,      //  34 CH_PUSH_LEFT_REVERSE -- updated 2026-07-31 13:42 AEST (was untimed)
    _B + 2142,     //  35 CH_PUSH_RIGHT -- updated 2026-07-31 13:42 AEST (was untimed)
    _B + 236,      //  36 CH_PUSH_RIGHT_REVERSE -- updated 2026-07-31 13:42 AEST (was untimed)
    _B + 236,      //  37 CH_VERTICAL_BAR -- updated 2026-08-24 00:29 AEST (was 165)
    _B + 2745,     //  38 CH_PUSH_UP -- updated 2026-08-24 00:29 AEST (was 2319)
    _B + 348,      //  39 CH_PUSH_UP_REVERSE -- updated 2026-08-24 00:29 AEST (was 235)
    _B + 2744,     //  40 CH_PUSH_DOWN -- updated 2026-08-24 00:29 AEST (was 395)
    _B + 349,      //  41 CH_PUSH_DOWN_REVERSE -- updated 2026-08-24 00:29 AEST (was 236)
    _B + 235,      //  42 CH_WYRM_BODY -- updated 2026-08-06 23:32 AEST (was untimed)
    _B + 235,      //  43 CH_WYRM_VERT_BODY -- updated 2026-08-06 23:32 AEST (was untimed)
    _B + 235,      //  44 CH_WYRM_CORNER_LD -- updated 2026-08-06 23:32 AEST (was untimed)
    _B + 234,      //  45 CH_WYRM_CORNER_RD -- updated 2026-08-06 23:32 AEST (was untimed)
    _B + 235,      //  46 CH_WYRM_CORNER_LU -- updated 2026-08-06 23:32 AEST (was untimed)
    _B + 235,      //  47 CH_WYRM_CORNER_RU -- updated 2026-08-06 23:32 AEST (was untimed)
    _B + 287,      //  48 CH_WYRM_HEAD_U (avg: 250) -- updated 2026-08-13 22:21 AEST (was 271)
    _B + 235,      //  49 CH_WYRM_HEAD_R -- updated 2026-08-06 23:32 AEST (was untimed)
    _B + 235,      //  50 CH_WYRM_HEAD_D -- updated 2026-08-06 23:32 AEST (was untimed)
    _B + 235,      //  51 CH_WYRM_HEAD_L -- updated 2026-08-06 23:32 AEST (was untimed)
    _B + 3406,     //  52 CH_GEODOGE_FALLING (avg: 396) -- updated 2026-08-10 22:09 AEST (was 3393)
    _nop_,         //  53 CH_FLIP_GRAVITY_0
    _nop_,         //  54 CH_FLIP_GRAVITY_1
    _nop_,         //  55 CH_FLIP_GRAVITY_2
    _B + 228,      //  56 CH_BLOCK -- updated 2026-07-31 13:42 AEST (was untimed)
    _B + 452,      //  57 CH_GRINDER_0 -- updated 2026-07-31 13:42 AEST (was untimed)
    _B + 436,      //  58 CH_GRINDER_1 -- updated 2026-07-31 13:42 AEST (was untimed)
    _nop_,         //  59 CH_HUB
    _B + 358,      //  60 CH_WATER (avg: 264) -- updated 2026-08-10 21:19 AEST (was 357)
    _B + 292,      //  61 CH_WATERFLOW_0 -- updated 2026-07-31 13:42 AEST (was untimed)
    _B + 296,      //  62 CH_WATERFLOW_1 -- updated 2026-07-31 13:42 AEST (was untimed)
    _B + 1256,     //  63 CH_WATERFLOW_2 -- updated 2026-07-31 13:42 AEST (was untimed)
    _B + 1256,     //  64 CH_WATERFLOW_3 -- updated 2026-07-31 13:42 AEST (was untimed)
    _B + 296,      //  65 CH_WATERFLOW_4 -- updated 2026-07-31 13:42 AEST (was untimed)
    _nop_,         //  66 CH_HUB_1
    _B + 198,      //  67 CH_OUTLET -- updated 2026-07-31 13:42 AEST (was untimed)
    _B + 268,      //  68 CH_BELT_0 -- updated 2026-07-31 13:42 AEST (was untimed)
    _B + 268,      //  69 CH_BELT_1 -- updated 2026-07-31 13:42 AEST (was untimed)
    _nop_,         //  70 CH_PUSH_DOWN2
    _nop_,         //  71 CH_GEODOGE_CONVERT
    _B + 514,      //  72 CH_CONVERT_PIPE -- updated 2026-07-31 13:42 AEST (was untimed)
    _B + 235,      //  73 CH_WYRM_TAIL_U -- updated 2026-08-06 23:32 AEST (was untimed)
    _B + 235,      //  74 CH_WYRM_TAIL_R -- updated 2026-08-06 23:32 AEST (was untimed)
    _B + 235,      //  75 CH_WYRM_TAIL_D -- updated 2026-08-06 23:32 AEST (was untimed)
    _B + 235,      //  76 CH_WYRM_TAIL_L -- updated 2026-08-06 23:32 AEST (was untimed)
    _B + 302,      //  77 CH_DOGE_FALLING_TOP (avg: 253) -- updated 2026-08-13 22:21 AEST (was 287)
    _B + 308,      //  78 CH_DOGE_FALLING_BOTTOM (avg: 253) -- updated 2026-08-13 22:21 AEST (was 287)
    _B + 263,      //  79 CH_ROCK_FALLING_TOP (avg: 263) -- updated 2026-08-09 15:27 AEST (was 254, avg was 253)
    _B + 264,      //  80 CH_ROCK_FALLING_BOTTOM (avg: 263) -- updated 2026-08-09 15:27 AEST (was 256, avg was 253)
    _B + 1605,     //  81 CH_GEODOGE_FALLING_TOP (avg: 665) -- updated 2026-08-13 22:21 AEST (was 1569)
    _B + 309,      //  82 CH_GEODOGE_FALLING_BOTTOM (avg: 259) -- updated 2026-08-13 22:21 AEST (was 286)
    _B + 226,      //  83 CH_DOGE_FALLING_TOP2 -- updated 2026-07-31 13:42 AEST (was untimed)
    _nop_,         //  84 CH_DOGE_FALLING_BOTTOM2
    _B + 315,      //  85 CH_DOGE_SIDE_1 (avg: 281) -- updated 2026-08-27 14:57 AEST (was 298)
    _B + 313,      //  86 CH_DOGE_SIDE_3 (avg: 270) -- updated 2026-08-13 22:21 AEST (was 307)
    _B + 298,      //  87 CH_DOGE_SIDE_2 (avg: 253) -- updated 2026-08-24 00:29 AEST (was 297)
    _B + 311,      //  88 CH_DOGE_SIDE_4 (avg: 271) -- updated 2026-08-13 22:21 AEST (was 308)
    _B + 1176,     //  89 CH_ELECTRIC_0 (avg: 499) -- updated 2026-08-22 18:39 AEST (was 1161)
    _B + 1091,     //  90 CH_ELECTRIC_1 (avg: 421) -- updated 2026-08-23 02:38 AEST (was 1090)
    _B + 1091,     //  91 CH_ELECTRIC_2 (avg: 421) -- updated 2026-08-23 02:38 AEST (was 1090)
    _B + 1093,     //  92 CH_ELECTRIC_3 (avg: 422) -- updated 2026-08-27 15:52 AEST (was 1092)
    _nop_,         //  93 CH_BROKEN_DIRT
    _B + 18080,    //  94 CH_INSULATOR_TOP (avg: 446) -- updated 2026-08-27 15:52 AEST (was 18048)
    _B + 296,      //  95 CH_INSULATOR_BOTTOM (avg: 265) -- updated 2026-08-27 14:51 AEST (was 291)
    _B + 2158,     //  96 CH_STAR (avg: 289) -- updated 2026-08-13 22:21 AEST (was 2130)
    _B + 345,      //  97 CH_STAR_FALLING_TOP (avg: 253) -- updated 2026-08-13 22:21 AEST (was 340)
    _B + 345,      //  98 CH_STAR_FALLING_BOTTOM (avg: 259) -- updated 2026-08-13 22:21 AEST (was 341)
    _B + 379,      //  99 CH_ROCK_BONUS (avg: 322) -- updated 2026-08-12 08:31 AEST (was 352)
    _B + 374,      // 100 CH_STAR_EXPLODE -- updated 2026-07-31 13:42 AEST (was untimed)
    _B + 7072,     // 101 CH_INSULATOR_L (avg: 1096) -- updated 2026-08-10 22:09 AEST (was 6736)
    _B + 296,      // 102 CH_INSULATOR_R (avg: 265) -- updated 2026-08-27 14:51 AEST (was 291)
    _B + 1181,     // 103 CH_ELECTRIC_H0 (avg: 500) -- updated 2026-08-23 02:38 AEST (was 1161)
    _B + 1096,     // 104 CH_ELECTRIC_H1 (avg: 422) -- updated 2026-08-27 14:51 AEST (was 1095)
    _B + 1096,     // 105 CH_ELECTRIC_H2 (avg: 422) -- updated 2026-08-23 02:38 AEST (was 1071)
    _B + 1098,     // 106 CH_ELECTRIC_H3 (avg: 424) -- updated 2026-08-23 02:38 AEST (was 1074)
    _B + 2231,     // 107 CH_CROSSED_STREAMS (avg: 265) -- updated 2026-08-23 02:38 AEST (was 291)
    _B + 6367,     // 108 CH_BOMB (avg: 800) -- updated 2026-08-22 03:47 AEST (was 5065)
    _B + 4594,     // 109 CH_CRACKED_BRICK (avg: 547) -- updated 2026-08-10 02:09 AEST (avg was 534)
    _nop_,         // 110 CH_CONCRETE
    _B + 899,      // 111 CH_TELEPORT (avg: 298) -- updated 2026-08-10 22:25 AEST (was 883)
    _nop_,         // 112 CH_KEY
    _untimed_,     // 113 CH_DOOROPEN_STATIC
    _B + 521,      // 114 CH_IMMOVABLE (avg: 349) -- updated 2026-08-22 04:06 AEST (was 424)
    _B + 2518,     // 115 CH_IMMOVABLE_FALLING (avg: 1930) -- updated 2026-08-22 04:06 AEST (was 2358)
    _B + 298,      // 116 CH_IMMOVABLE_FALLING_TOP (avg: 180) -- updated 2026-08-22 04:06 AEST (was 226)
    _B + 304,      // 117 CH_IMMOVABLE_FALLING_BOTTOM (avg: 180) -- updated 2026-08-22 04:06 AEST (was 229)
    _B + 310,      // 118 CH_ROCK_SIDE_1 (avg: 300) -- updated 2026-08-27 14:51 AEST (was 305)
    _B + 344,      // 119 CH_ROCK_SIDE_2 (avg: 335) -- updated 2026-08-13 22:21 AEST (was 340)
    _B + 366,      // 120 CH_ROCK_SIDE_3 (avg: 347) -- updated 2026-08-27 14:51 AEST (was 355)
    _B + 367,      // 121 CH_ROCK_SIDE_4 (avg: 347) -- updated 2026-08-27 14:57 AEST (was 366)
    _B + 213,      // 122 CH_GEODOGE_SIDE_1 -- updated 2026-08-06 23:32 AEST (was untimed)
    _B + 213,      // 123 CH_GEODOGE_SIDE_2 -- updated 2026-08-06 23:32 AEST (was untimed)
    _B + 275,      // 124 CH_GEODOGE_SIDE_3 -- updated 2026-08-06 23:32 AEST (was untimed)
    _B + 276,      // 125 CH_GEODOGE_SIDE_4 -- updated 2026-08-06 23:32 AEST (was untimed)
    _B + 5944,     // 126 CH_CHAIN_PENDING -- updated 2026-08-22 03:48 AEST (was 5937)
    _B + 2540,     // 127 CH_ROCK_BONUS_FALLING -- updated 2026-08-27 15:52 AEST (was 2492)
    _B + 256,      // 128 CH_ROCK_BONUS_FALLING_TOP -- updated 2026-08-27 15:52 AEST (was 255)
    _B + 256,      // 129 CH_ROCK_BONUS_FALLING_BOTTOM -- updated 2026-08-22 18:39 AEST (was 255)
    _B + 1022,     // 130 CH_BOMB_FALLING -- updated 2026-08-22 03:46 AEST (was 836)
    _B + 256,      // 131 CH_BOMB_FALLING_TOP -- updated 2026-08-22 03:46 AEST (was 193)
    _B + 256,      // 132 CH_BOMB_FALLING_BOTTOM -- updated 2026-08-22 03:46 AEST (was 194)
    _B + 4063,     // 133 CH_CONGLOMERATE -- updated 2026-08-27 15:52 AEST (was 3955)
    // 134-139 unused -- left to auto-zero-pad (see CharToType[]'s own comment, attribute.c)
};



As a ballpark, let's assume we have about 100K 'cycles' in the VB and the OS.  The screen draw itself takes something like 80K cycles out of one of those, so time does get precious. The timings above are grabbed from a running instance of the game. In Gopher I can "Command-g" and all globals are exported to a CSV file. I parse that CSV at build time and update the above table to record maximums observed.

So when I'm trying to make things run efficiencly I look for two things; any inordinate spikes (these objects need a close examination of the algorithm(s) they are using.  And reducing maximum times -- and that's a combination of code efficiency and ordering. A bit of algorithmics too.

So in the above there are a few concerns;

CH_INSULATOR_TOP at 18000 is ridiculous. Need to have a close look at improving that.
CH_INSULATOR_L at 7000 also rather high
CH_BOMB at 6000 worth a look, too

My goal is to minimise all of these, particularly the averages. But it's very time consuming so I have to balance which ones to optimise; my time and effort vs. achieved improvements.

Ultimately optimising aims to reduce potential game rate slowdowns. In practise I don't see/notice many or even any of these. But part of me wants the code to be efficient and "elegant".