organicmaps/harfbuzz
13
Fork 0
mirror of https://github.com/harfbuzz/harfbuzz.git synced 2025-04-13 08:42:59 +00:00
Code Issues 1 Projects Releases Wiki Activity Actions 7

[decycler] Reduce stack use

Browse source 
48bytes -> 40bytes per node.
This commit is contained in:
Behdad Esfahbod 2025-02-16 09:55:12 -07:00
parent d5faabe7ea
commit a0f83e783f
1 changed files with 4 additions and 13 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

17
src/hb-decycler.hh
View file

@ -38,7 +38,6 @@ struct hb_decycler_t
private:
hb_decycler_node_t *tortoise = nullptr;
hb_decycler_node_t *hare = nullptr;
bool tortoise_asleep = false;
};
struct hb_decycler_node_t
@ -55,21 +54,12 @@ struct hb_decycler_node_t
return;
}
tortoise_asleep = !decycler.hare->tortoise_asleep;
decycler.hare->next = this;
decycler.hare = this;
if (decycler.tortoise_asleep)
{
// Wake up toirtoise.
decycler.tortoise_asleep = false;
// Time to move.
decycler.tortoise = decycler.tortoise->next;
}
else
{
// Put toirtoise to sleep.
decycler.tortoise_asleep = true;
}
if (!tortoise_asleep)
decycler.tortoise = decycler.tortoise->next; // Time to move.
}
~hb_decycler_node_t ()
@ -95,6 +85,7 @@ struct hb_decycler_node_t
hb_decycler_t snapshot;
hb_decycler_node_t *next = nullptr;
unsigned value = (unsigned) -1;
bool tortoise_asleep = false;
};
#endif /* HB_DECYCLER_HH */