lightning icon indicating copy to clipboard operation
lightning copied to clipboard

common/msg_queue: use a linked list, not an array.

Open rustyrussell opened this issue 1 year ago • 0 comments

We've had a report of connectd using a lot of CPU in memmove. This seems to be a large queue, so:

  1. Use a linked list for the queue for O(1) efficiency.
  2. Print a backtrace the first time a queue passes 100000 entries.

Fixes: #7757

rustyrussell avatar Oct 25 '24 22:10 rustyrussell