kshareddatacache.cpp File Reference

#include "kshareddatacache.h"
#include "kshareddatacache_p.h"
#include <kdebug.h>
#include <kglobal.h>
#include <kstandarddirs.h>
#include <krandom.h>
#include <QtCore/QDateTime>
#include <QtCore/QSharedPointer>
#include <QtCore/QByteArray>
#include <QtCore/QFile>
#include <QtCore/QAtomicInt>
#include <QtCore/QList>
#include <QtCore/QMutex>
#include <QtCore/QMutexLocker>
#include <sys/types.h>
#include <sys/mman.h>
#include <stdlib.h>
#include <stddef.h>

Include dependency graph for kshareddatacache.cpp:

Go to the source code of this file.

Defines
#define	ALIGNOF(x)   (__alignmentHack<x>::size)
Typedefs
typedef qint32	pageID
Functions
template<class T >
T *	alignTo (const void *start, uint size=ALIGNOF(T))
static unsigned	countSetBits (unsigned value)
static quint32	generateHash (const QByteArray &buffer)
unsigned	intCeil (unsigned a, unsigned b)
int	ksdcArea ()
static unsigned int	MurmurHashAligned (const void *key, int len, unsigned int seed)
template<class T >
const T *	offsetAs (const void *const base, qint32 offset)
template<class T >
T *	offsetAs (void *const base, qint32 offset)
Variables
static const uint	MAX_PROBE_COUNT = 6

---

Define Documentation

#define ALIGNOF

(

x

)

(__alignmentHack<x>::size)

Definition at line 211 of file kshareddatacache.cpp.

---

Typedef Documentation

typedef qint32 pageID

Definition at line 283 of file kshareddatacache.cpp.

---

Function Documentation

template<class T >

T* alignTo	(	const void *	start,
		uint	size = ALIGNOF(T)
	)

Definition at line 219 of file kshareddatacache.cpp.

static unsigned countSetBits

(

unsigned

value

)

[static]

Returns:

number of set bits in value (see also "Hamming weight")

Definition at line 271 of file kshareddatacache.cpp.

static quint32 generateHash

(

const QByteArray &

buffer

)

[static]

This is the hash function used for our data to hopefully make the hashing used to place the QByteArrays as efficient as possible.

Definition at line 183 of file kshareddatacache.cpp.

unsigned intCeil	(	unsigned	a,
		unsigned	b
	)

Returns:

the smallest integer greater than or equal to (a / b).

Parameters:

a	Numerator, should be ≥ 0.
b	Denominator, should be > 0.

Definition at line 259 of file kshareddatacache.cpp.

int ksdcArea

(

)

Definition at line 49 of file kshareddatacache.cpp.

static unsigned int MurmurHashAligned	(	const void *	key,
		int	len,
		unsigned int	seed
	)		[static]

Definition at line 80 of file kshareddatacache.cpp.

template<class T >

const T* offsetAs	(	const void *const	base,
		qint32	offset
	)

Returns a pointer to a const object of type T, assumed to be offset *BYTES* greater than the base address.

Note that in order to meet alignment requirements for T, it is possible that the returned pointer points greater than offset into base.

Definition at line 240 of file kshareddatacache.cpp.

template<class T >

T* offsetAs	(	void *const	base,
		qint32	offset
	)

Definition at line 248 of file kshareddatacache.cpp.

---

Variable Documentation

const uint MAX_PROBE_COUNT = 6 [static]

The maximum number of probes to make while searching for a bucket in the presence of collisions in the cache index table.

Definition at line 47 of file kshareddatacache.cpp.