39+ results for 'kbtree' (30 ms)
4TkAllocWindow
5TkBTreeCharTagged
6TkBTreeCharsInLine
6TkBTreeCharsInLine
7TkBTreeCheck
8TkBTreeCreate
8TkBTreeCreate
9TkBTreeDeleteChars
10TkBTreeDestroy
10TkBTreeDestroy
11TkBTreeFindLine
12TkBTreeGetTags
12TkBTreeGetTags
13TkBTreeInsertChars
14TkBTreeLineIndex
show.php https://github.com/yourenglishsolution/YES-ML.git | PHP | 232 lines
32 if (o.node) {
33 var parent = TreeView_kbtree._getNodeById(o.id_parent);
34 TreeView_kbtree.appendNode(parent, o.node, false);
152 $params = array(
153 'id' => 'kbtree',
154 'ajaxUrl' => 'ajax.adm_server.php?r=alms/kb/gettreedata',
btmutex_c.cs https://PasswordMgr.svn.codeplex.com/svn | C# | 380 lines
40*/
41static void lockBtreeMutex(Btree *p){
42assert( p->locked==0 );
54*/
55static void unlockBtreeMutex(Btree *p){
56assert( p->locked==1 );
128if( pLater->locked ){
129unlockBtreeMutex(pLater);
130}
131}
132lockBtreeMutex(p);
133for(pLater=p->pNext; pLater; pLater=pLater->pNext){
134if( pLater->wantToLock ){
135lockBtreeMutex(pLater);
136}
btmutex.c https://github.com/rogerz/uffs.git | C | 287 lines
26*/
27static void lockBtreeMutex(Btree *p){
28 assert( p->locked==0 );
40*/
41static void unlockBtreeMutex(Btree *p){
42 BtShared *pBt = p->pBt;
115 if( pLater->locked ){
116 unlockBtreeMutex(pLater);
117 }
118 }
119 lockBtreeMutex(p);
120 for(pLater=p->pNext; pLater; pLater=pLater->pNext){
121 if( pLater->wantToLock ){
122 lockBtreeMutex(pLater);
123 }
UIKBKeyView.h https://github.com/lechium/appletv-private-headers.git | C Header | 72 lines
11
12@class UIKBRenderConfig, UIKBTree, UIKeyboardMenuView, CALayer, NSString;
13
15@interface UIKBKeyView : UIView <UIKBCacheableView> {
16 UIKBTree *m_keyplane; // 96 = 0x60
17 UIKBTree *m_key; // 100 = 0x64
34@property(readonly, assign, nonatomic) BOOL keepNonPersistent; // G=0x2f77c249;
35@property(readonly, assign, nonatomic) UIKBTree *key; // G=0x2f4ebedd; @synthesize=m_key
36@property(readonly, assign, nonatomic) UIKBTree *keyplane; // G=0x2f77c6c1; @synthesize=m_keyplane
btmutex_c.cs https://github.com/viciproject/coolstorage.git | C# | 303 lines
39*/
40static void lockBtreeMutex(Btree *p){
41 assert( p->locked==0 );
53*/
54static void unlockBtreeMutex(Btree *p){
55 BtShared *pBt = p->pBt;
128if( pLater->locked ){
129 unlockBtreeMutex(pLater);
130}
131 }
132 lockBtreeMutex(p);
133 for(pLater=p->pNext; pLater; pLater=pLater->pNext){
134if( pLater->wantToLock ){
135 lockBtreeMutex(pLater);
136}
UIKeyboardMenuView.h https://gitlab.com/akashshinde/iOS-Runtime-Headers | C Header | 133 lines
4
5@class NSString, NSTimer, UIDimmingView, UIInputSwitcherSelectionExtraView, UIInputSwitcherShadowView, UIInputSwitcherTableView, UIKBTree, UIKeyboardLayoutStar;
6
8 UIKeyboardLayoutStar *_layout;
9 UIKBTree *_referenceKey;
10 BOOL _usesDarkTheme;
47@property int mode;
48@property UIKBTree * referenceKey;
49@property(readonly) Class superclass;
UIKBKeyplaneView.h https://gitlab.com/edelmaks/iOS-iphoneheaders | C Header | 89 lines
12
13@class UIKBTree, UIKBCacheToken, UIKBKeyView, NSMutableDictionary, NSTimer, UIKBRenderConfig, UIKBSplitImageView, NSString;
14
16
17 UIKBTree* _keyplane;
18 UIKBTree* _defaultKeyplane;
34
35@property (nonatomic,retain) UIKBTree * keyplane; //@synthesize keyplane=_keyplane - In the implementation block
36@property (nonatomic,retain) UIKBTree * defaultKeyplane; //@synthesize defaultKeyplane=_defaultKeyplane - In the implementation block
UIKBHandwritingView.h https://github.com/lechium/appletv-private-headers.git | C Header | 42 lines
10
11@class UIKBTree;
12@protocol UIKBHandwritingDelegateProtocol;
20 CGImageRef _inkMask; // 84 = 0x54
21 UIKBTree *_keyboard; // 88 = 0x58
22 CGPoint _last; // 92 = 0x5c
UIKBTree.h https://gitlab.com/edelmaks/iOS-iphoneheaders | C Header | 219 lines
13
14@interface UIKBTree : NSObject <NSCopying> {
15
kb_tree.cpp git://pkgs.fedoraproject.org/rekall | C++ | 491 lines
30
31/* KBTree */
32/* KBTree : Constructor for tree control */
38
39KBTree::KBTree
40 ( KBNode *parent,
86
87KBTree::KBTree
88 ( KBNode *parent,
104
105KBTree::~KBTree ()
106{
153{
154 KBTree *nTree = new KBTree (parent, this) ;
155
UIKBTree.h https://github.com/lechium/appletv-private-headers.git | C Header | 182 lines
13
14@interface UIKBTree : NSObject <NSCopying> {
15 int type; // 4 = 0x4
vdk-2.4-gcc3.4.patch https://github.com/1000timesdead/portage.git | Patch | 165 lines
45 copy-initializer
46--- vdk/vdkbtrees.h_old 2000-11-22 14:10:33.000000000 +0900
47+++ vdk/vdkbtrees.h 2004-08-05 19:16:36.000000000 +0900
README.md https://gitlab.com/Blueprint-Marketing/h2o | Markdown | 237 lines
11Klib strives for efficiency and a small memory footprint. Some components, such
12as khash.h, kbtree.h, ksort.h and kvec.h, are among the most efficient
13implementations of similar algorithms or data structures in all programming
21* [khash.h][khash]: generic hash table based on [double hashing][2].
22* [kbtree.h][kbtree]: generic search tree based on [B-tree][3].
23* [ksort.h][ksort]: generic sort, including [introsort][4], [merge sort][5], [heap sort][6], [comb sort][7], [Knuth shuffle][8] and the [k-small][9] algorithm.
189* [Blog post][30] arguing B-tree may be a better data structure than a binary search tree.
190* [Blog post][31] evaluating the performance of `khash.h` and `kbtree.h` among many other implementations.
191[An older version][33] of the benchmark is also available.
233
234[kbtree]: http://attractivechaos.github.io/klib/#KBtree%3A%20generic%20ordered%20map:%5B%5BKBtree%3A%20generic%20ordered%20map%5D%5D
235[khash]: http://attractivechaos.github.io/klib/#Khash%3A%20generic%20hash%20table:%5B%5BKhash%3A%20generic%20hash%20table%5D%5D
newfs_hfs.h https://gitlab.com/stallmanifold/hfs-freebsd | C Header | 237 lines
74 kBitsPerSector = 4096,
75 kBTreeHeaderUserBytes = 128,
76 kLog2SectorSize = 9,
UIKeyboardLayoutStar.h https://bitbucket.org/insanj/ios-runtime-headers.git | C Header | 294 lines
4
5@class CADisplayLink, NSMutableDictionary, NSMutableSet, NSString, NSTimer, UIDelayedAction, UIKBBackgroundView, UIKBKeyplaneView, UIKBTree, UISwipeGestureRecognizer, UIView, UIView<UIKeyboardRivenTransitionView>;
6
17 NSMutableSet *_accentInfo;
18 UIKBTree *_activeKey;
19 NSMutableSet *_allKeyplaneKeycaps;
52 } _keyPeripheralInset;
53 UIKBTree *_keyboard;
54 BOOL _keyboardImageViewIsDim;
57 NSMutableDictionary *_keyboards;
58 UIKBTree *_keyplane;
59 NSString *_keyplaneName;
99
100@property(retain) UIKBTree * activeKey;
101@property BOOL autoShift;
btmutex.c https://gitlab.com/jonnialva90/iridium-browser | C | 300 lines
26*/
27static void lockBtreeMutex(Btree *p){
28 assert( p->locked==0 );
40*/
41static void SQLITE_NOINLINE unlockBtreeMutex(Btree *p){
42 BtShared *pBt = p->pBt;
127 if( pLater->locked ){
128 unlockBtreeMutex(pLater);
129 }
130 }
131 lockBtreeMutex(p);
132 for(pLater=p->pNext; pLater; pLater=pLater->pNext){
133 if( pLater->wantToLock ){
134 lockBtreeMutex(pLater);
135 }
UIKBKeyView.h https://gitlab.com/edelmaks/iOS-iphoneheaders | C Header | 83 lines
12
13@class UIKBTree, UIKBRenderConfig, CALayer, NSString, UIKeyboardMenuView;
14
16
17 UIKBTree* m_keyplane;
18 UIKBTree* m_key;
33
34@property (nonatomic,readonly) UIKBTree * keyplane;
35@property (nonatomic,readonly) UIKBTree * key;
Makefile https://gitlab.com/smilefreak/ancient_dna_pipeline | Makefile | 79 lines
45bwamem.o: kstring.h malloc_wrap.h bwamem.h bwt.h bntseq.h bwa.h ksw.h kvec.h
46bwamem.o: ksort.h utils.h kbtree.h
47bwamem_extra.o: bwa.h bntseq.h bwt.h bwamem.h kstring.h malloc_wrap.h
UIKBBackgroundView.h https://gitlab.com/edelmaks/iOS-iphoneheaders | C Header | 56 lines
12
13@class NSString, UIKBTree, UITextInputTraits, NSObject, UIKBRenderConfig;
14
16
17 UIKBTree* _keyplane;
18 UITextInputTraits* _inputTraits;
UIAccessibilityElementKBKey.h https://gitlab.com/edelmaks/iOS-iphoneheaders | C Header | 55 lines
11
12@class UIKBTree;
13
15
16 UIKBTree* _key;
17 BOOL _changesOnShiftDown;
20
21@property (nonatomic,retain) UIKBTree * key; //@synthesize key=_key - In the implementation block
22@property (assign,nonatomic) BOOL changesOnShiftDown; //@synthesize changesOnShiftDown=_changesOnShiftDown - In the implementation block
com_kb.php https://github.com/Ratmir15/Joomla---formula-of-success.git | PHP | 156 lines
98
99 xmap_com_kb::getKBTree( $xmap, $parent, $params, $catid );
100 }
101
102 function getKBTree ( &$xmap, &$parent, &$params, &$catid ) {
103 $db = JFactory::getDBO();
131 }
132 xmap_com_kb::getKBTree($xmap, $parent, $params, $cat->id);
133 }
UIKBDictationActivatorView.h https://github.com/lechium/appletv-private-headers.git | C Header | 31 lines
10
11@class UIKBTree, UIDelayedAction;
12
17 int _hitCount; // 52 = 0x34
18 UIKBTree *_dictationKey; // 56 = 0x38
19 BOOL _useShortenedDelayForNextRequestToActAsSpace; // 60 = 0x3c
UIKeyboardLayoutDictation.h https://gitlab.com/edelmaks/iOS-iphoneheaders | C Header | 36 lines
11
12@class UIKBBackgroundView, UIKBTree;
13
16 UIKBBackgroundView* _backgroundView;
17 UIKBTree* _keyplane;
18
package-summary.html https://github.com/parthy/ggp.git | HTML | 169 lines
99<TR BGCOLOR="white" CLASS="TableRowColor">
100<TD WIDTH="15%"><B><A HREF="../../../../../../org/eclipse/palamedes/ui/pages/knowledgebase/KBTreeContentProvider.html" title="class in org.eclipse.palamedes.ui.pages.knowledgebase">KBTreeContentProvider</A></B></TD>
101<TD> </TD>
package-tree.html https://github.com/parthy/ggp.git | HTML | 162 lines
95<LI TYPE="circle">org.eclipse.palamedes.ui.pages.knowledgebase.<A HREF="../../../../../../org/eclipse/palamedes/ui/pages/knowledgebase/KBLabelProvider.html" title="class in org.eclipse.palamedes.ui.pages.knowledgebase"><B>KBLabelProvider</B></A> (implements org.eclipse.jface.viewers.ILabelProvider)
96<LI TYPE="circle">org.eclipse.palamedes.ui.pages.knowledgebase.<A HREF="../../../../../../org/eclipse/palamedes/ui/pages/knowledgebase/KBTreeContentProvider.html" title="class in org.eclipse.palamedes.ui.pages.knowledgebase"><B>KBTreeContentProvider</B></A> (implements org.eclipse.jface.viewers.ITreeContentProvider)
97<LI TYPE="circle">org.eclipse.ui.part.Page (implements org.eclipse.ui.part.IPageBookViewPage)
UIKBKeyplaneView.h https://gitlab.com/edelmaks/iOS-iphoneheaders | C Header | 94 lines
12
13@class UIKBTree, UIKBCacheToken, UIKBKeyView, NSMutableDictionary, NSTimer, UIKBRenderConfig, UIKBSplitImageView, NSString;
14
16
17 UIKBTree* _keyplane;
18 UIKBTree* _defaultKeyplane;
34
35@property (nonatomic,retain) UIKBTree * keyplane; //@synthesize keyplane=_keyplane - In the implementation block
36@property (nonatomic,retain) UIKBTree * defaultKeyplane; //@synthesize defaultKeyplane=_defaultKeyplane - In the implementation block
55-(void)displayLayer:(id)arg1 ;
56-(void)setKeyplane:(UIKBTree *)arg1 ;
57-(UIKBTree *)keyplane;
69-(id)initWithFrame:(CGRect)arg1 keyplane:(id)arg2 ;
70-(void)setDefaultKeyplane:(UIKBTree *)arg1 ;
71-(void)setCacheToken:(UIKBCacheToken *)arg1 ;
UIKBKeyView.h https://bitbucket.org/insanj/ios-runtime-headers.git | C Header | 46 lines
4
5@class UIKBTree;
6
13 } m_drawOrigin;
14 UIKBTree *m_key;
15 UIKBTree *m_keyboard;
22@property struct CGPoint { float x1; float x2; } drawOrigin;
23@property(readonly) UIKBTree * key;
24@property(readonly) UIKBTree * keyboard;
Catalog.c https://gitlab.com/stallmanifold/hfs-freebsd | C | 245 lines
108 if (cip->currentOffset == offset) {
109 *op = kBTreeCurrentRecord;
110
111 } else if (cip->nextOffset == offset) {
112 *op = kBTreeNextRecord;
113
114 } else { /* start from beginning */
115 *op = kBTreeNextRecord;
116
127 /* get first record (ie offset 24) */
128 result = BTIterateRecord( fcb, kBTreeNextRecord, bip, NULL, NULL );
129 if (result)
142 while (nextOffset < offset) {
143 result = BTIterateRecord( fcb, kBTreeNextRecord, bip, NULL, NULL );
144 if (result)
kb_nodereg.cpp git://pkgs.fedoraproject.org/rekall | C++ | 129 lines
56 REGNEWNODE (Link, __TR("New &Link"), KBLink::makeLinkPopup, KNF_FORM|KNF_REPORT|KNF_BLOCK|KNF_DATA )
57 REGNEWNODE (Tree, __TR("New &Tree"), KBTree::makeTreePopup, KNF_FORM| KNF_BLOCK|KNF_DATA )
58 REGNEWNODE (Memo, __TR("New &Memo"), 0, KNF_FORM|KNF_REPORT|KNF_BLOCK|KNF_DATA )
tkTextTag.c https://gitlab.com/OpenSourceMirror/sourcenav | C | 1389 lines
164 }
165 TkBTreeTag(&index1, &index2, tagPtr, addTag);
166
tkTextMark.c https://gitlab.com/OpenSourceMirror/sourcenav | C | 776 lines
154 TkTextMarkSegToIndex(textPtr, markPtr, &index);
155 TkBTreeUnlinkSegment(textPtr->tree, markPtr,
156 markPtr->body.mark.linePtr);
157 markPtr->typePtr = newTypePtr;
158 TkBTreeLinkSegment(markPtr, &index);
159 } else if ((c == 'n') && (strncmp(argv[2], "names", length) == 0)) {
202 }
203 TkBTreeUnlinkSegment(textPtr->tree, markPtr,
204 markPtr->body.mark.linePtr);
260 TkTextChanged(textPtr, &index, &index2);
261 if (TkBTreeLineIndex(indexPtr->linePtr)
262 == TkBTreeNumLines(textPtr->tree)) {
266 }
267 TkBTreeUnlinkSegment(textPtr->tree, markPtr,
268 markPtr->body.mark.linePtr);
tkTextBTree.c https://gitlab.com/OpenSourceMirror/sourcenav | C | 1756 lines
80 * The structure below is used to pass information between
81 * TkBTreeGetTags and IncCount:
82 */
100
101int tkBTreeDebug = 0;
102
197 *
198 * TkBTreeCreate --
199 *
212TkTextBTree
213TkBTreeCreate(textPtr)
214 TkText *textPtr;
268 *
269 * TkBTreeDestroy --
270 *
tkTextIndex.c https://gitlab.com/OpenSourceMirror/sourcenav | C | 1187 lines
77 }
78 indexPtr->linePtr = TkBTreeFindLine(tree, lineIndex);
79 if (indexPtr->linePtr == NULL) {
79 if (indexPtr->linePtr == NULL) {
80 indexPtr->linePtr = TkBTreeFindLine(tree, TkBTreeNumLines(tree));
81 byteIndex = 0;
168 }
169 indexPtr->linePtr = TkBTreeFindLine(tree, lineIndex);
170 if (indexPtr->linePtr == NULL) {
170 if (indexPtr->linePtr == NULL) {
171 indexPtr->linePtr = TkBTreeFindLine(tree, TkBTreeNumLines(tree));
172 charIndex = 0;
378 TkBTreeStartSearch(&first, &last, tagPtr, &search);
379 if (!TkBTreeCharTagged(&first, tagPtr) && !TkBTreeNextTag(&search)) {
380 Tcl_AppendResult(interp,
kbtree.h https://gitlab.com/Blueprint-Marketing/h2o | C Header | 384 lines
28#ifndef __AC_KBTREE_H
29#define __AC_KBTREE_H
30
53 kbtree_##name##_t *b; \
54 b = (kbtree_##name##_t*)calloc(1, sizeof(kbtree_##name##_t)); \
55 b->t = ((size - 4 - sizeof(void*)) / (sizeof(void*) + sizeof(key_t)) + 1) >> 1; \
147#define __KB_INTERVAL(name, key_t) \
148 static void kb_intervalp_##name(kbtree_##name##_t *b, const key_t * __restrict k, key_t **lower, key_t **upper) \
149 { \
164 } \
165 static inline void kb_interval_##name(kbtree_##name##_t *b, const key_t k, key_t **lower, key_t **upper) \
166 { \
171 /* x must be an internal node */ \
172 static void __kb_split_##name(kbtree_##name##_t *b, kbnode_t *x, int i, kbnode_t *y) \
173 { \
UIKeyboardLayoutStar.h https://gitlab.com/edelmaks/iOS-iphoneheaders | C Header | 340 lines
12@protocol UIKeyboardRivenTransitionView;
13@class UIKBTree, NSString, UIKBKeyplaneView, UIKBBackgroundView, NSMutableDictionary, NSMutableSet, UISwipeGestureRecognizer, UIView, CADisplayLink, UIDelayedAction, NSTimer, UIKBRenderConfig;
14
16
17 UIKBTree* _keyboard;
18 UIKBTree* _keyplane;
21 int _appearance;
22 UIKBTree* _activeKey;
23 UIKBKeyplaneView* _keyplaneView;
79 int _multitapCount;
80 UIKBTree* _multitapKey;
81 UIView* _flickPopupView;
92
93@property (nonatomic,readonly) UIKBTree * keyboard; //@synthesize keyboard=_keyboard - In the implementation block
94@property (nonatomic,readonly) UIKBTree * keyplane; //@synthesize keyplane=_keyplane - In the implementation block
UIKBKeyView.h https://gitlab.com/edelmaks/iOS-iphoneheaders | C Header | 79 lines
12
13@class UIKBTree, UIKBRenderConfig, CALayer, UIKeyboardMenuView, NSString;
14
16
17 UIKBTree* m_keyplane;
18 UIKBTree* m_key;
31
32@property (nonatomic,readonly) UIKBTree * keyplane;
33@property (nonatomic,readonly) UIKBTree * key;
package-use.html https://github.com/parthy/ggp.git | HTML | 208 lines
143<TR BGCOLOR="white" CLASS="TableRowColor">
144<TD><B><A HREF="../../../../../../org/eclipse/palamedes/ui/pages/knowledgebase/class-use/KBTreeContentProvider.html#org.eclipse.palamedes.ui.pages.knowledgebase"><B>KBTreeContentProvider</B></A></B>
145
UIKBKeyInterval.h https://gitlab.com/edelmaks/iOS-iphoneheaders | C Header | 28 lines
9
10@class UIKBTree;
11
13
14 UIKBTree* _key;
15 double _interval;
18
19@property (nonatomic,retain) UIKBTree * key; //@synthesize key=_key - In the implementation block
20@property (assign,nonatomic) double interval; //@synthesize interval=_interval - In the implementation block