linux.git/include/linux/xarray.h, branch v4.20-rc4 Linux kernel source tree XArray: Fix Documentation 2018-11-05T21:38:10+00:00 Matthew Wilcox willy@infradead.org 2018-11-05T21:37:15+00:00 804dfaf01bcc9daa4298c608ba9018abf616ec48 Minor fixes. Signed-off-by: Matthew Wilcox <willy@infradead.org> 
Minor fixes.

Signed-off-by: Matthew Wilcox <willy@infradead.org>
XArray: Add xa_store_bh() and xa_store_irq() 2018-11-05T21:38:09+00:00 Matthew Wilcox willy@infradead.org 2018-10-26T18:41:29+00:00 84e5acb76dacb8ebd648a86a53907ce0dd616534 These convenience wrappers disable interrupts while taking the spinlock. A number of drivers would otherwise have to open-code these functions. Signed-off-by: Matthew Wilcox <willy@infradead.org> 
These convenience wrappers disable interrupts while taking the spinlock.
A number of drivers would otherwise have to open-code these functions.

Signed-off-by: Matthew Wilcox <willy@infradead.org>
XArray: Turn xa_erase into an exported function 2018-11-05T21:38:09+00:00 Matthew Wilcox willy@infradead.org 2018-11-05T20:48:49+00:00 9c16bb88905456a9b1299338041f05fa7699971b Make xa_erase() take the spinlock and then call __xa_erase(), but make it out of line since it's such a common function. Signed-off-by: Matthew Wilcox <willy@infradead.org> 
Make xa_erase() take the spinlock and then call __xa_erase(), but make
it out of line since it's such a common function.

Signed-off-by: Matthew Wilcox <willy@infradead.org>
XArray: Unify xa_cmpxchg and __xa_cmpxchg 2018-11-05T21:38:08+00:00 Matthew Wilcox willy@infradead.org 2018-10-31T18:39:28+00:00 c5beb07e7a06b24f4f27304f6282b5dbd929543b xa_cmpxchg() was one of the largest functions in the xarray implementation. By turning it into a wrapper and having the callers take the lock (like several other functions), we save 160 bytes on a tinyconfig build and reduce the duplication in xarray.c. Signed-off-by: Matthew Wilcox <willy@infradead.org> 
xa_cmpxchg() was one of the largest functions in the xarray
implementation.  By turning it into a wrapper and having the callers
take the lock (like several other functions), we save 160 bytes on a
tinyconfig build and reduce the duplication in xarray.c.

Signed-off-by: Matthew Wilcox <willy@infradead.org>
XArray: Regularise xa_reserve 2018-11-05T21:38:08+00:00 Matthew Wilcox willy@infradead.org 2018-10-30T13:45:55+00:00 4c0608f4a0e76dfb82d3accd20081f4bf47ed143 The xa_reserve() function was a little unusual in that it attempted to be callable for all kinds of locking scenarios. Make it look like the other APIs with __xa_reserve, xa_reserve_bh and xa_reserve_irq variants. Signed-off-by: Matthew Wilcox <willy@infradead.org> 
The xa_reserve() function was a little unusual in that it attempted to
be callable for all kinds of locking scenarios.  Make it look like the
other APIs with __xa_reserve, xa_reserve_bh and xa_reserve_irq variants.

Signed-off-by: Matthew Wilcox <willy@infradead.org>
xarray: Add range store functionality 2018-10-21T14:46:46+00:00 Matthew Wilcox willy@infradead.org 2018-08-15T18:13:29+00:00 0e9446c35a80931044b6d8d2d74a9cabd248539f This version of xa_store_range() really only supports load and store. Our only user only needs basic load and store functionality, so there's no need to do the extra work to support marking and overlapping stores correctly yet. Signed-off-by: Matthew Wilcox <willy@infradead.org> 
This version of xa_store_range() really only supports load and store.
Our only user only needs basic load and store functionality, so there's
no need to do the extra work to support marking and overlapping stores
correctly yet.

Signed-off-by: Matthew Wilcox <willy@infradead.org>
xarray: Track free entries in an XArray 2018-10-21T14:46:32+00:00 Matthew Wilcox willy@infradead.org 2018-07-04T14:50:12+00:00 371c752dc66948714ee3b66c3306f3ff1ff71d2e Add the optional ability to track which entries in an XArray are free and provide xa_alloc() to replace most of the functionality of the IDR. Signed-off-by: Matthew Wilcox <willy@infradead.org> 
Add the optional ability to track which entries in an XArray are free
and provide xa_alloc() to replace most of the functionality of the IDR.

Signed-off-by: Matthew Wilcox <willy@infradead.org>
xarray: Add xa_reserve and xa_release 2018-10-21T14:46:00+00:00 Matthew Wilcox willy@infradead.org 2018-10-01T18:54:59+00:00 9f14d4f1f1045f161fd4db8a8e194b7825c2874a This function reserves a slot in the XArray for users which need to acquire multiple locks before storing their entry in the tree and so cannot use a plain xa_store(). Signed-off-by: Matthew Wilcox <willy@infradead.org> 
This function reserves a slot in the XArray for users which need
to acquire multiple locks before storing their entry in the tree and
so cannot use a plain xa_store().

Signed-off-by: Matthew Wilcox <willy@infradead.org>
xarray: Add xas_create_range 2018-10-21T14:45:59+00:00 Matthew Wilcox willy@infradead.org 2017-12-04T05:11:48+00:00 2264f5132fe45571139727ebdeb78696b35d1506 This hopefully temporary function is useful for users who have not yet been converted to multi-index entries. Signed-off-by: Matthew Wilcox <willy@infradead.org> 
This hopefully temporary function is useful for users who have not yet
been converted to multi-index entries.

Signed-off-by: Matthew Wilcox <willy@infradead.org>
xarray: Add xas_for_each_conflict 2018-10-21T14:45:59+00:00 Matthew Wilcox willy@infradead.org 2018-06-02T02:46:02+00:00 4e99d4e9579d3b950bf4b38d0d64eb1b9be78761 This iterator iterates over each entry that is stored in the index or indices specified by the xa_state. This is intended for use for a conditional store of a multiindex entry, or to allow entries which are about to be removed from the xarray to be disposed of properly. Signed-off-by: Matthew Wilcox <willy@infradead.org> 
This iterator iterates over each entry that is stored in the index or
indices specified by the xa_state.  This is intended for use for a
conditional store of a multiindex entry, or to allow entries which are
about to be removed from the xarray to be disposed of properly.

Signed-off-by: Matthew Wilcox <willy@infradead.org>