Article 6K6KT [$] Better linked-list traversal in BPF

[$] Better linked-list traversal in BPF

by
corbet
from LWN.net on (#6K6KT)
Before loading a BPF program, the kernel must verify that the program issafe to run; among other things, that verification includes ensuring thatthe program will terminate within a bounded time. That requirement haslong made writing loops in BPF a challenging task. The situation hasimproved over the years for some types of loops, but others - includinglinked-list traversal - are still awkward in BPF programs. A new set ofBPF primitives aims to make life easier for this use case through theinstallation of what can be seen as a sort of circuit breaker.
External Content
Source RSS or Atom Feed
Feed Location http://lwn.net/headlines/rss
Feed Title LWN.net
Feed Link https://lwn.net/
Reply 0 comments