Commits on Aug 29, 2023

1. Defer packet ordering until building RTCP packet …

   The previous implementation did a sorted insert (O(m)) on
   every call to `Record`. If sorting is deferred until a
   feedback packet is built, we can record in constant time
   and build a packet in O(nlogn). Ordering isn't required
   until building the packet anyway, and deferring nets a minor
   performance gain (I say minor since its unlikely there are a
   large number of received packets in the buffer prior to
   building a feedback packet). If ordering is really needed on
   record, we could use something like a B-tree to get O(logn)
   sorted inserts.

   

   treyhakanson committed Aug 29, 2023
   Configuration menu

   • View commit details
   • Copy full SHA for a646d66
   • Browse repository at this point

   Copy the full SHA

   a646d66 View commit details

   Browse the repository at this point in the history