Blender  V3.3
Classes | Macros | Functions
BLI_edgehash_test.cc File Reference
#include "testing/testing.h"
#include <algorithm>
#include <random>
#include <vector>
#include "BLI_edgehash.h"
#include "BLI_utildefines.h"

Go to the source code of this file.

Classes

struct  Edge
 

Macros

#define VALUE_1   POINTER_FROM_INT(1)
 
#define VALUE_2   POINTER_FROM_INT(2)
 
#define VALUE_3   POINTER_FROM_INT(3)
 

Functions

 TEST (edgehash, InsertIncreasesLength)
 
 TEST (edgehash, ReinsertNewIncreasesLength)
 
 TEST (edgehash, ReinsertExistingDoesNotIncreaseLength)
 
 TEST (edgehash, ReinsertCanChangeValue)
 
 TEST (edgehash, LookupExisting)
 
 TEST (edgehash, LookupNonExisting)
 
 TEST (edgehash, LookupNonExistingWithDefault)
 
 TEST (edgehash, LookupExistingWithDefault)
 
 TEST (edgehash, LookupPExisting)
 
 TEST (edgehash, LookupPNonExisting)
 
 TEST (edgehash, EnsurePNonExisting)
 
 TEST (edgehash, EnsurePExisting)
 
 TEST (edgehash, RemoveExistingDecreasesLength)
 
 TEST (edgehash, RemoveNonExistingDoesNotDecreaseLength)
 
 TEST (edgehash, PopKeyTwice)
 
 TEST (edgehash, LookupInvertedIndices)
 
 TEST (edgehash, HasKeyExisting)
 
 TEST (edgehash, HasKeyNonExisting)
 
 TEST (edgehash, ClearSetsLengthToZero)
 
 TEST (edgehash, IteratorFindsAllValues)
 
 TEST (edgehash, IterateIsDone)
 
 TEST (edgehash, DoubleRemove)
 
 TEST (edgehash, StressTest)
 
 TEST (edgeset, AddNonExistingIncreasesLength)
 
 TEST (edgeset, AddExistingDoesNotIncreaseLength)
 
 TEST (edgeset, HasKeyNonExisting)
 
 TEST (edgeset, HasKeyExisting)
 

Macro Definition Documentation

◆ VALUE_1

#define VALUE_1   POINTER_FROM_INT(1)

Definition at line 11 of file BLI_edgehash_test.cc.

◆ VALUE_2

#define VALUE_2   POINTER_FROM_INT(2)

Definition at line 12 of file BLI_edgehash_test.cc.

◆ VALUE_3

#define VALUE_3   POINTER_FROM_INT(3)

Definition at line 13 of file BLI_edgehash_test.cc.

Function Documentation

◆ TEST() [1/27]

TEST ( edgehash  ,
ClearSetsLengthToZero   
)

◆ TEST() [2/27]

TEST ( edgehash  ,
DoubleRemove   
)

◆ TEST() [3/27]

TEST ( edgehash  ,
EnsurePExisting   
)

◆ TEST() [4/27]

TEST ( edgehash  ,
EnsurePNonExisting   
)

◆ TEST() [5/27]

TEST ( edgehash  ,
HasKeyExisting   
)

◆ TEST() [6/27]

TEST ( edgehash  ,
HasKeyNonExisting   
)

◆ TEST() [7/27]

TEST ( edgehash  ,
InsertIncreasesLength   
)

◆ TEST() [8/27]

TEST ( edgehash  ,
IterateIsDone   
)

◆ TEST() [9/27]

TEST ( edgehash  ,
IteratorFindsAllValues   
)

◆ TEST() [10/27]

TEST ( edgehash  ,
LookupExisting   
)

◆ TEST() [11/27]

TEST ( edgehash  ,
LookupExistingWithDefault   
)

◆ TEST() [12/27]

TEST ( edgehash  ,
LookupInvertedIndices   
)

◆ TEST() [13/27]

TEST ( edgehash  ,
LookupNonExisting   
)

◆ TEST() [14/27]

TEST ( edgehash  ,
LookupNonExistingWithDefault   
)

◆ TEST() [15/27]

TEST ( edgehash  ,
LookupPExisting   
)

◆ TEST() [16/27]

TEST ( edgehash  ,
LookupPNonExisting   
)

◆ TEST() [17/27]

TEST ( edgehash  ,
PopKeyTwice   
)

◆ TEST() [18/27]

TEST ( edgehash  ,
ReinsertCanChangeValue   
)

◆ TEST() [19/27]

TEST ( edgehash  ,
ReinsertExistingDoesNotIncreaseLength   
)

◆ TEST() [20/27]

TEST ( edgehash  ,
ReinsertNewIncreasesLength   
)

◆ TEST() [21/27]

TEST ( edgehash  ,
RemoveExistingDecreasesLength   
)

◆ TEST() [22/27]

TEST ( edgehash  ,
RemoveNonExistingDoesNotDecreaseLength   
)

◆ TEST() [23/27]

TEST ( edgehash  ,
StressTest   
)

◆ TEST() [24/27]

TEST ( edgeset  ,
AddExistingDoesNotIncreaseLength   
)

◆ TEST() [25/27]

TEST ( edgeset  ,
AddNonExistingIncreasesLength   
)

◆ TEST() [26/27]

TEST ( edgeset  ,
HasKeyExisting   
)

◆ TEST() [27/27]

TEST ( edgeset  ,
HasKeyNonExisting   
)

Definition at line 391 of file BLI_edgehash_test.cc.

References BLI_edgeset_free(), BLI_edgeset_haskey(), and BLI_edgeset_new().