Archive-Team/zfs - zfs - Gitea: Git with a cup of tea

2 lines

7 B

Plaintext

Raw Normal View History

Reduce stack usage for recursive traverse_visitbp() Due to limited stack space recursive functions are frowned upon in the Linux kernel. However, they often are the most elegant solution to a problem. The following code preserves the recursive function traverse_visitbp() but moves the local variables AND function arguments to the heap to minimize the stack frame size. Enough space is initially allocated on the stack for 20 levels of recursion. This change does ugly-up-the-code but it reduces the worst case usage from roughly 4160 bytes to 960 bytes on x86_64 archs.

2010-06-29 18:04:26 +00:00

master