<feed xmlns='http://www.w3.org/2005/Atom'>
<title>sssd.git/src/util/mmap_cache.h, branch f23</title>
<subtitle>sssd with jhrozek's patches</subtitle>
<link rel='alternate' type='text/html' href='https://fedorapeople.org/cgit/jhrozek/public_git/sssd.git/'/>
<entry>
<title>nss: Store entries in responder to initgr mmap cache</title>
<updated>2015-07-03T13:16:44+00:00</updated>
<author>
<name>Lukas Slebodnik</name>
<email>lslebodn@redhat.com</email>
</author>
<published>2015-06-30T11:50:51+00:00</published>
<link rel='alternate' type='text/html' href='https://fedorapeople.org/cgit/jhrozek/public_git/sssd.git/commit/?id=ebf6735dd4f71bf3dc9105e5d04d11e744c64a59'/>
<id>ebf6735dd4f71bf3dc9105e5d04d11e744c64a59</id>
<content type='text'>
Resolves:
https://fedorahosted.org/sssd/ticket/2485

Reviewed-by: Michal Židek &lt;mzidek@redhat.com&gt;
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
Resolves:
https://fedorahosted.org/sssd/ticket/2485

Reviewed-by: Michal Židek &lt;mzidek@redhat.com&gt;
</pre>
</div>
</content>
</entry>
<entry>
<title>mmap_cache: Use two chains for hash collision.</title>
<updated>2013-09-23T15:04:19+00:00</updated>
<author>
<name>Lukas Slebodnik</name>
<email>lslebodn@redhat.com</email>
</author>
<published>2013-09-10T11:39:01+00:00</published>
<link rel='alternate' type='text/html' href='https://fedorapeople.org/cgit/jhrozek/public_git/sssd.git/commit/?id=581de96fc30b7fe44070f17a8a73f3374d38d6ff'/>
<id>581de96fc30b7fe44070f17a8a73f3374d38d6ff</id>
<content type='text'>
struct sss_mc_rec had two hash members (hash1 and hash2) but only one next
member. This was a big problem in case of higher probability of hash collision.

structure sss_mc_rec will have two next members (next1, next2) with this patch.
next1 is related to hash1 and next2 is related to hash1.

Iterating over chains is changed, because we need to choose right next pointer.
Right next pointer will be chosen after comparing record hashes.
This behaviour is wrapped in function sss_mc_next_slot_with_hash.

Adding new record to chain is also changed. The situation is very similar to
iterating. We need to choose right next pointer (next1 or next2).
Right next pointer will be chosen after comparing record hashes.
Adding reference to next slot is wrapped in function
sss_mc_chain_slot_to_record_with_hash

Size of structure sss_mc_rec was increased from 32 bytes to 40 bytes.

Resolves:
https://fedorahosted.org/sssd/ticket/2049
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
struct sss_mc_rec had two hash members (hash1 and hash2) but only one next
member. This was a big problem in case of higher probability of hash collision.

structure sss_mc_rec will have two next members (next1, next2) with this patch.
next1 is related to hash1 and next2 is related to hash1.

Iterating over chains is changed, because we need to choose right next pointer.
Right next pointer will be chosen after comparing record hashes.
This behaviour is wrapped in function sss_mc_next_slot_with_hash.

Adding new record to chain is also changed. The situation is very similar to
iterating. We need to choose right next pointer (next1 or next2).
Right next pointer will be chosen after comparing record hashes.
Adding reference to next slot is wrapped in function
sss_mc_chain_slot_to_record_with_hash

Size of structure sss_mc_rec was increased from 32 bytes to 40 bytes.

Resolves:
https://fedorahosted.org/sssd/ticket/2049
</pre>
</div>
</content>
</entry>
<entry>
<title>mmap_cache: Use better checks for corrupted mc in responder</title>
<updated>2013-08-19T18:51:03+00:00</updated>
<author>
<name>Michal Zidek</name>
<email>mzidek@redhat.com</email>
</author>
<published>2013-08-15T14:08:17+00:00</published>
<link rel='alternate' type='text/html' href='https://fedorapeople.org/cgit/jhrozek/public_git/sssd.git/commit/?id=441e6050f4b67134d15862e401b4c4e8546d7387'/>
<id>441e6050f4b67134d15862e401b4c4e8546d7387</id>
<content type='text'>
We introduced new way to check integrity of memcache in the
client code. We should use similiar checks in the responder.
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
We introduced new way to check integrity of memcache in the
client code. We should use similiar checks in the responder.
</pre>
</div>
</content>
</entry>
<entry>
<title>mmap_cache: Off by one error.</title>
<updated>2013-08-19T18:51:03+00:00</updated>
<author>
<name>Michal Zidek</name>
<email>mzidek@redhat.com</email>
</author>
<published>2013-08-14T16:22:06+00:00</published>
<link rel='alternate' type='text/html' href='https://fedorapeople.org/cgit/jhrozek/public_git/sssd.git/commit/?id=13df7b9e400211c717284fb841c849ba034ed348'/>
<id>13df7b9e400211c717284fb841c849ba034ed348</id>
<content type='text'>
Removes off by one error when using macro MC_SIZE_TO_SLOTS
and adds new macro MC_SLOT_WITHIN_BOUNDS.
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
Removes off by one error when using macro MC_SIZE_TO_SLOTS
and adds new macro MC_SLOT_WITHIN_BOUNDS.
</pre>
</div>
</content>
</entry>
<entry>
<title>mmap_cache: Check if slot and name_ptr are not invalid.</title>
<updated>2013-08-11T18:36:21+00:00</updated>
<author>
<name>Michal Zidek</name>
<email>mzidek@redhat.com</email>
</author>
<published>2013-08-05T18:59:33+00:00</published>
<link rel='alternate' type='text/html' href='https://fedorapeople.org/cgit/jhrozek/public_git/sssd.git/commit/?id=9028706a00da1bc48547e74aa872c825ac15adb2'/>
<id>9028706a00da1bc48547e74aa872c825ac15adb2</id>
<content type='text'>
This patch prevents jumping outside of allocated memory in
case of corrupted slot or name_ptr values. It is not proper
solution, just hotfix until we find out what is the root cause
of ticket https://fedorahosted.org/sssd/ticket/2018
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
This patch prevents jumping outside of allocated memory in
case of corrupted slot or name_ptr values. It is not proper
solution, just hotfix until we find out what is the root cause
of ticket https://fedorahosted.org/sssd/ticket/2018
</pre>
</div>
</content>
</entry>
<entry>
<title>memcache: make MC_PTR_TO_SLOT() more readable</title>
<updated>2013-01-07T16:35:13+00:00</updated>
<author>
<name>Pavel Březina</name>
<email>pbrezina@redhat.com</email>
</author>
<published>2013-01-07T14:31:44+00:00</published>
<link rel='alternate' type='text/html' href='https://fedorapeople.org/cgit/jhrozek/public_git/sssd.git/commit/?id=4869633dc87dadb2b9a114444d375c39703ac863'/>
<id>4869633dc87dadb2b9a114444d375c39703ac863</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>memcache: add macro that validates record length</title>
<updated>2013-01-07T16:35:13+00:00</updated>
<author>
<name>Pavel Březina</name>
<email>pbrezina@redhat.com</email>
</author>
<published>2013-01-07T09:34:48+00:00</published>
<link rel='alternate' type='text/html' href='https://fedorapeople.org/cgit/jhrozek/public_git/sssd.git/commit/?id=31c47cacc7f9453153e57319474909d23122883f'/>
<id>31c47cacc7f9453153e57319474909d23122883f</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>Carefully check records when forcibly invalidating</title>
<updated>2012-12-20T18:55:02+00:00</updated>
<author>
<name>Simo Sorce</name>
<email>simo@redhat.com</email>
</author>
<published>2012-12-20T04:10:25+00:00</published>
<link rel='alternate' type='text/html' href='https://fedorapeople.org/cgit/jhrozek/public_git/sssd.git/commit/?id=6acf7c92ab38ad388295b2d57cc97c4598aa95cc'/>
<id>6acf7c92ab38ad388295b2d57cc97c4598aa95cc</id>
<content type='text'>
We should never try to invalidate an already invalid record as
internal pointers will not be consistent. Carefully test that the
record really is valid when we are fishing for free space, and
properly invalidate records or return a fatal error if something
goes wrong.
In order to make the code more robust always invalidate the whole
data space on initialization by setting all bits to 1, and make sure
to invalidate the whole last allocated slot by converting rec-&gt;len to
the number of slots instead of just the space used.
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
We should never try to invalidate an already invalid record as
internal pointers will not be consistent. Carefully test that the
record really is valid when we are fishing for free space, and
properly invalidate records or return a fatal error if something
goes wrong.
In order to make the code more robust always invalidate the whole
data space on initialization by setting all bits to 1, and make sure
to invalidate the whole last allocated slot by converting rec-&gt;len to
the number of slots instead of just the space used.
</pre>
</div>
</content>
</entry>
<entry>
<title>nsssrv: add handling of memory cache group map</title>
<updated>2012-03-19T13:45:25+00:00</updated>
<author>
<name>Simo Sorce</name>
<email>simo@redhat.com</email>
</author>
<published>2012-01-03T05:43:58+00:00</published>
<link rel='alternate' type='text/html' href='https://fedorapeople.org/cgit/jhrozek/public_git/sssd.git/commit/?id=c3ef027218fe9a7d16a70ca9d2f53e3d995e369f'/>
<id>c3ef027218fe9a7d16a70ca9d2f53e3d995e369f</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>util: Helper headers for shared memory cache</title>
<updated>2012-03-19T13:45:25+00:00</updated>
<author>
<name>Simo Sorce</name>
<email>simo@redhat.com</email>
</author>
<published>2011-12-29T07:14:15+00:00</published>
<link rel='alternate' type='text/html' href='https://fedorapeople.org/cgit/jhrozek/public_git/sssd.git/commit/?id=5f90993426fa2bdc3b3d994c9e85e0805bb92bbc'/>
<id>5f90993426fa2bdc3b3d994c9e85e0805bb92bbc</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
</feed>
