Felix Kuehling 5d86b2c391 drm/amd: Closed hash table with low overhead (v2) ... This adds a statically sized closed hash table implementation with low memory and CPU overhead. The API is inspired by kfifo. Storing, retrieving and deleting data does not involve any dynamic memory management, which makes it ideal for use in interrupt context. Static memory usage per entry comprises a 32 or 64 bit hash key, two bits for occupancy tracking and the value size stored in the table. No list heads or pointers are needed. Therefore this data structure should be quite cache-friendly, too. It uses linear probing and lazy deletion. During lookups free space is reclaimed and entries relocated to speed up future lookups. v2: squash in do_div and _BITOPS_LONG_SHIFT fixes Signed-off-by: Felix Kuehling <Felix.Kuehling@amd.com> Acked-by: Christian König <christian.koenig@amd.com> Acked-by: Alex Deucher <alexander.deucher@amd.com> Signed-off-by: Alex Deucher <alexander.deucher@amd.com>		2017-09-26 14:53:19 -04:00
..
amd	drm/amd: Closed hash table with low overhead (v2)	2017-09-26 14:53:19 -04:00
arc	Merge tag 'drm-misc-next-2017-08-16' of git://anongit.freedesktop.org/git/drm-misc into drm-next	2017-08-17 07:33:41 +10:00
arm	drm: Nuke drm_atomic_helper_plane_set_property	2017-08-08 14:45:16 +02:00
armada	drm: armada: remove dead empty functions	2017-08-04 11:35:34 +02:00
ast	Merge tag 'drm-misc-next-2017-08-16' of git://anongit.freedesktop.org/git/drm-misc into drm-next	2017-08-17 07:33:41 +10:00
atmel-hlcdc	drm: Nuke drm_atomic_helper_plane_set_property	2017-08-08 14:45:16 +02:00
bochs	drm/bochs: Use the drm_driver.dumb_destroy default	2017-08-16 20:18:55 +02:00
bridge	Merge tag 'drm-misc-next-2017-08-16' of git://anongit.freedesktop.org/git/drm-misc into drm-next	2017-08-17 07:33:41 +10:00
cirrus	drm/cirrus: Use the drm_driver.dumb_destroy default	2017-08-16 20:14:22 +02:00
etnaviv	Merge branch 'etnaviv/next' of https://git.pengutronix.de/git/lst/linux into drm-next	2017-08-21 14:34:15 +10:00
exynos	drm/exynos: simplify set_pixfmt() in DECON and FIMD drivers	2017-08-25 14:30:27 +09:00
fsl-dcu	drm: Nuke drm_atomic_helper_connector_dpms	2017-08-08 14:48:48 +02:00
gma500	drm/gma500: fix potential NULL pointer dereference dereference	2017-08-18 09:10:46 +02:00
hisilicon	drm: kirin: Add mode_valid logic to avoid mode clocks we can't generate	2017-08-29 05:20:35 +10:00
i2c	drm: Nuke drm_atomic_helper_connector_dpms	2017-08-08 14:48:48 +02:00
i810
i915	i915: Use drm_syncobj_fence_get	2017-08-29 06:20:31 +10:00
imx	imx-drm: lock scanout transfers for consecutive bursts	2017-08-22 16:51:11 +10:00
lib
mediatek	drm/mediatek: switch to drm_*_get(), drm_*_put() helpers	2017-08-11 11:35:02 -04:00
meson	drm/meson: Use .dumb_map_offset and .dumb_destroy defaults	2017-08-16 20:11:43 +02:00
mga
mgag200	drm/mgag200: Use the drm_driver.dumb_destroy default	2017-08-16 20:18:22 +02:00
msm	Merge tag 'drm-msm-next-2017-08-22' of git://people.freedesktop.org/~robclark/linux into drm-next	2017-08-25 09:29:45 +10:00
mxsfb	drm/mxsfb: Use .dumb_map_offset and .dumb_destroy defaults	2017-08-16 20:12:19 +02:00
nouveau	drm/nouveau/kms/nv50: perform null check on msto[i] rathern than msto	2017-08-22 18:04:36 +10:00
omapdrm	drm/omap: work-around for omap3 display enable	2017-08-23 12:22:12 +03:00
panel
pl111	drm/pl111: Use drm_gem_fb_create() and drm_gem_fb_prepare_fb()	2017-08-16 21:35:38 +02:00
qxl	drm/qxl: Use the drm_driver.dumb_destroy default	2017-08-16 20:15:38 +02:00
r128
radeon	drm/radeon: Add PASID manager for KFD	2017-09-26 13:07:02 -04:00
rcar-du	Merge tag 'drm-misc-next-2017-08-08' of git://anongit.freedesktop.org/git/drm-misc into drm-next	2017-08-10 10:47:33 +10:00
rockchip	Merge tag 'drm-misc-next-2017-08-16' of git://anongit.freedesktop.org/git/drm-misc into drm-next	2017-08-17 07:33:41 +10:00
savage
selftests
shmobile
sis
sti	drm: Nuke drm_atomic_helper_connector_dpms	2017-08-08 14:48:48 +02:00
stm	drm: make DRM_STM default n	2017-08-10 11:26:49 +10:00
sun4i	sun4i DRM changes for 4.14, take 2	2017-08-25 09:30:54 +10:00
tdfx
tegra	drm/tegra: Changes for v4.14-rc1	2017-08-21 17:37:33 +10:00
tilcdc	drm: Nuke drm_atomic_helper_connector_dpms	2017-08-08 14:48:48 +02:00
tinydrm	drm/tinydrm: make function st7586_pipe_enable static	2017-08-16 21:39:26 +02:00
ttm	drm/ttm: fix memory leak while individualizing BOs	2017-09-13 12:10:14 -04:00
udl	drm: udl: constify usb_device_id	2017-08-18 09:10:46 +02:00
vc4	drm/vc4: Use drm_gem_fb_create()	2017-08-16 21:35:57 +02:00
vgem	drm/vgem: switch to drm_*_get(), drm_*_put() helpers	2017-08-11 11:41:43 -04:00
via
virtio	drm/ttm: make ttm_mem_type_manager_func debug more useful	2017-08-17 15:45:59 -04:00
vmwgfx	drm/vmwgfx: Bump the version for fence FD support	2017-08-28 17:53:32 +02:00
zte	drm: Nuke drm_atomic_helper_connector_dpms	2017-08-08 14:48:48 +02:00
ati_pcigart.c
drm_agpsupport.c
drm_atomic_helper.c	Merge airlied/drm-next into drm-intel-next-queued	2017-08-10 18:12:01 +02:00
drm_atomic.c	drm: Nuke drm_atomic_legacy_backoff	2017-08-08 14:49:29 +02:00
drm_auth.c
drm_blend.c
drm_bridge.c
drm_bufs.c
drm_cache.c
drm_color_mgmt.c
drm_connector.c	drm: Handle properties in the core for atomic drivers	2017-08-08 14:45:09 +02:00
drm_context.c
drm_crtc_helper_internal.h
drm_crtc_helper.c	drm: Handle properties in the core for atomic drivers	2017-08-08 14:45:09 +02:00
drm_crtc_internal.h	drm: Handle properties in the core for atomic drivers	2017-08-08 14:45:09 +02:00
drm_crtc.c	drm: Handle properties in the core for atomic drivers	2017-08-08 14:45:09 +02:00
drm_debugfs_crc.c
drm_debugfs.c
drm_dma.c
drm_dp_aux_dev.c
drm_dp_dual_mode_helper.c
drm_dp_helper.c
drm_dp_mst_topology.c
drm_drv.c	drm: Clean up drm_dev_unplug	2017-08-11 10:49:21 +02:00
drm_dumb_buffers.c
drm_edid_load.c
drm_edid.c
drm_encoder_slave.c
drm_encoder.c
drm_fb_cma_helper.c	drm/fb-cma-helper: Use drm_gem_framebuffer_helper	2017-08-16 21:34:38 +02:00
drm_fb_helper.c	drm/fb-helper: pass physical dimensions to fbdev	2017-08-07 17:01:15 +02:00
drm_file.c	drm: Document device unplug infrastructure	2017-08-11 10:48:03 +02:00
drm_flip_work.c
drm_fourcc.c
drm_framebuffer.c
drm_gem_cma_helper.c	drm/gem-cma-helper: Remove drm_gem_cma_dumb_map_offset()	2017-08-16 20:21:24 +02:00
drm_gem_framebuffer_helper.c	drm: Add GEM backed framebuffer library	2017-08-16 21:32:23 +02:00
drm_gem.c	drm: Document device unplug infrastructure	2017-08-11 10:48:03 +02:00
drm_global.c
drm_hashtab.c
drm_info.c
drm_internal.h	drm/syncobj: Add a signal ioctl (v3)	2017-08-29 10:16:25 +10:00
drm_ioc32.c
drm_ioctl.c	drm/syncobj: Add a signal ioctl (v3)	2017-08-29 10:16:25 +10:00
drm_irq.c	drm/doc: Polish irq helper documentation	2017-06-01 08:02:14 +02:00
drm_kms_helper_common.c
drm_legacy.h
drm_lock.c
drm_memory.c
drm_mipi_dsi.c
drm_mm.c
drm_mode_config.c
drm_mode_object.c	drm: Handle properties in the core for atomic drivers	2017-08-08 14:45:09 +02:00
drm_modes.c	drm/modes: Fix drm_mode_is_420_only() comment	2017-07-31 14:23:30 +02:00
drm_modeset_helper.c
drm_modeset_lock.c
drm_of.c
drm_panel.c
drm_pci.c
drm_plane_helper.c
drm_plane.c	drm: Shift wrap bug in create_in_format_blob()	2017-08-09 10:15:52 -04:00
drm_prime.c
drm_print.c
drm_probe_helper.c	drm: add helper to validate YCBCR420 modes	2017-07-14 21:23:54 +03:00
drm_property.c
drm_rect.c
drm_scatter.c
drm_scdc_helper.c
drm_simple_kms_helper.c
drm_syncobj.c	drm/syncobj: Add a signal ioctl (v3)	2017-08-29 10:16:25 +10:00
drm_sysfs.c
drm_trace_points.c
drm_trace.h
drm_vblank.c
drm_vm.c	drm: Document device unplug infrastructure	2017-08-11 10:48:03 +02:00
drm_vma_manager.c
Kconfig	drm/amd: Closed hash table with low overhead (v2)	2017-09-26 14:53:19 -04:00
Makefile	drm/amd: Closed hash table with low overhead (v2)	2017-09-26 14:53:19 -04:00