diff --git a/reactos/lib/ntdll/def/ntdll.def b/reactos/lib/ntdll/def/ntdll.def
index 5a1bd2a8778..42357752c2c 100644
--- a/reactos/lib/ntdll/def/ntdll.def
+++ b/reactos/lib/ntdll/def/ntdll.def
@@ -365,12 +365,13 @@ RtlCutoverTimeToSystemTime@16
 RtlDeNormalizeProcessParams@4
 RtlDecompressBuffer@24
 RtlDecompressFragment@32
-;RtlDelete
+RtlDelete@4
 RtlDeleteAce@8
 RtlDeleteAtomFromAtomTable@8
 RtlDeleteCriticalSection@4
-;RtlDeleteElementGenericTable
-;RtlDeleteNoSplay
+RtlDeleteElementGenericTable@8
+RtlDeleteElementGenericTableAvl@8
+RtlDeleteNoSplay@8
 RtlDeleteOwnersRanges@8
 RtlDeleteRange@24
 RtlDeleteRegistryValue@12
@@ -399,8 +400,11 @@ RtlEnlargedUnsignedDivide@16
 RtlEnlargedUnsignedMultiply@8
 RtlEnterCriticalSection@4
 RtlEnumProcessHeaps@8
-;RtlEnumerateGenericTable
-;RtlEnumerateGenericTableWithoutSplaying
+RtlEnumerateGenericTable@8
+RtlEnumerateGenericTableAvl@8
+RtlEnumerateGenericTableLikeADirectory@28
+RtlEnumerateGenericTableWithoutSplaying@8
+RtlEnumerateGenericTableWithoutSplayingAvl@8
 RtlEqualComputerName@8
 RtlEqualDomainName@8
 RtlEqualLuid@8
@@ -449,7 +453,8 @@ RtlGetCompressionWorkSpaceSize@12
 RtlGetControlSecurityDescriptor@12
 RtlGetCurrentDirectory_U@8
 RtlGetDaclSecurityDescriptor@16
-;RtlGetElementGenericTable
+RtlGetElementGenericTable@8
+RtlGetElementGenericTableAvl@8
 RtlGetFirstRange@12
 RtlGetFullPathName_U@16
 RtlGetGroupSecurityDescriptor@12
@@ -483,13 +488,17 @@ RtlInitializeBitMap@12
 RtlInitializeContext@20
 RtlInitializeCriticalSection@4
 RtlInitializeCriticalSectionAndSpinCount@8
-;RtlInitializeGenericTable
+RtlInitializeGenericTable@20
+RtlInitializeGenericTableAvl@20
 RtlInitializeHandleTable@12
 RtlInitializeRangeList@4
 RtlInitializeResource@4
 ;RtlInitializeRXact
 RtlInitializeSid@12
-;RtlInsertElementGenericTable
+RtlInsertElementGenericTable@16
+RtlInsertElementGenericTableAvl@16
+RtlInsertElementGenericTableFull@24
+RtlInsertElementGenericTableFullAvl@24
 RtlInt64ToUnicodeString@16
 RtlIntegerToChar@16
 RtlIntegerToUnicodeString@12
@@ -512,6 +521,7 @@ RtlIpv6StringToAddressExW@16
 RtlIpv6StringToAddressW@16
 RtlIsDosDeviceName_U@4
 RtlIsGenericTableEmpty@4
+RtlIsGenericTableEmptyAvl@4
 RtlIsNameLegalDOS8Dot3@12
 RtlIsRangeAvailable@40
 RtlIsTextUnicode@12
@@ -532,7 +542,10 @@ RtlLengthSid@4
 RtlLocalTimeToSystemTime@8
 RtlLockHeap@4
 RtlLookupAtomInAtomTable@12
-;RtlLookupElementGenericTable
+RtlLookupElementGenericTable@8
+RtlLookupElementGenericTableAvl@8
+RtlLookupElementGenericTableFull@16
+RtlLookupElementGenericTableFullAvl@16
 RtlMakeSelfRelativeSD@12
 RtlMapGenericMask@8
 RtlMergeRangeLists@16
@@ -545,7 +558,8 @@ RtlMultiByteToUnicodeSize@12
 RtlNormalizeProcessParams@4
 RtlNtPathNameToDosPathName@16
 RtlNtStatusToDosError@4
-;RtlNumberGenericTableElements
+RtlNumberGenericTableElements@4
+RtlNumberGenericTableElementsAvl@4
 RtlNumberOfClearBits@4
 RtlNumberOfSetBits@4
 RtlOemStringToUnicodeSize@4
@@ -573,8 +587,8 @@ RtlRaiseStatus@4
 RtlRandom@4
 RtlRandomEx=RtlRandom@4
 RtlReAllocateHeap@16
-;RtlRealPredecessor
-;RtlRealSuccessor
+RtlRealPredecessor@4
+RtlRealSuccessor@4
 RtlReleasePebLock@0
 RtlReleaseResource@4
 ;RtlRemoteCall
@@ -607,7 +621,7 @@ RtlSetTimeZoneInformation@4
 ;RtlSetUserFlagsHeap
 ;RtlSetUserValueHeap
 RtlSizeHeap@12
-;RtlSplay
+RtlSplay@4
 ;RtlStartRXact
 RtlStringFromGUID@8
 RtlSubAuthorityCountSid@4