You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

Manuel Stoeckl d180f4d9b3 util: add struct to track union of rectangles ... The new struct rect_union is designed to make it easier to efficiently accumulate a list of rectangles, and then operate on an exact cover of their union. Using rect_union, the times needed to added t rectangles, and then compute their exact cover will be O(t), and something between Ω(t) and O(t^2), depending on the rectangle arrangement. If one tries to do the same by storing a pixman_region32_t and updating it with pixman_region32_union_rect(), then total time needed would be between Ω(t^2) and O(t^3), depending on the input. Without changing the public API (data structure + rectangle ordering rules) for pixman_region32_t, it is impossible to improve its worst case time.		1 year ago
..
addon.c	Use struct initializers instead of memset()	1 year ago
array.c	util/array: unclutter	2 years ago
box.c	util/box: transform empty boxes' origins	2 years ago
env.c	util/env: make env_parse_switch() return a size_t	2 years ago
global.c	util/global: fix memory leak on display destroy in wlr_global_destroy_safe	3 years ago
log.c	util/log: fix buffer overflow	1 year ago
meson.build	util: add struct to track union of rectangles	1 year ago
rect_union.c	util: add struct to track union of rectangles	1 year ago
region.c	util/region: forbid "shrinking" a region with wlr_region_expand()	2 years ago
set.c	util/set: overhaul	2 years ago
shm.c	util/shm: clear mode permission bits in allocate_shm_file_pair	3 years ago
time.c	util: add timespec_to_nsec	2 years ago
token.c	util/token: don't leak /dev/urandom fd to children	3 years ago