linux/fs/hfs/brec.c
<<
" /spaon> /formn> a " href="../linux+v3.7.4/fs/hfs/brec.c">" img src="../.static/gfx/right.png" alt=">>">" /spaon>" spao class="lxr_search">" " input typue=hidden" namue=navtarget" value=">" input typue=text" namue=search" ide=search">" buttiontypue=submit">Search /formn> /spaon>" spao class="lxr_prefs"n> a href="+prefs?return=fs/hfs/brec.c"" onclick="return ajax_prefs();">" Prefs> /a>" /spaon> /divn> form acptio="ajax+*" method="post" onsubmit="return false;">" input typue=hidden" namue=ajax_lookup" ide=ajax_lookup" value=">" /formn>" div class="headingbottim"> div ide=search_results" class="search_results"> n> /divn> div ide=content">> div ide=file_contents"n
   1 /a> spao class="comment">/* /spaon>   2 /a> spao class="comment"> *  linux/fs/hfs/brec.c /spaon>   3 /a> spao class="comment"> * /spaon>   4 /a> spao class="comment"> * Copyright (  >
  v2.61656
  
  
  
  
  
  
  v2.611on  value="v2.6 
 6v2.61655
  
  
  v2.611on  value="v2.7 
 7ao class="comment"> * Copyright (  >
  v2.61656
  
8 
 8v2.61655
  
  ordsght (  >
  v2.61656
  
9 
 9v2.61655
  
  
  v2.61656
  
102" class0="line" namue=L2">   2 0  >
 >
 a >
  v2.61656
  
1L2" classs="line" namue=L2">   2  /a> 1pao c#id="ude &quo_s5  v2.61656itree.hao c&quo_s>
  v2.61656
  
1s/hfs/br1ec.c#L3" ide=L3" class=1"line12
 a >
  v2.61656
  
1L4" clas1s="line" namue=L4">   41 /a> 1pao cmethod struct	 
    /divcode=/op_bnodeide=72/f0/2.6">/op_bnodeao crig
    /divcode=/op_bnode_splc""de=72/f0/2.6">/op_bnode_splc"ao c(struct	 
    /divcode=/op_finh_data"de=72/f0/2.6">/op_finh_dataao crig
    /divcode=fd"de=72/f0/2.6">fdao c)s>
  v2.61656
  
1  
14ao cmethod int	 
    /divcode=/op_bon>_update_par  /op_bon>_update_par  /op_finh_dataao crig
    /divcode=fd"de=72/f0/2.6">fdao c)s>
  v2.61656
  
16 
15ao cmethod int	 
    /divcode=/op_btree_id=_heue="ode=72/f0/2.6">/op_btree_id=_heue="ao c(struct	 
    /divcode=/op_btreeode=72/f0/2.6">/op_btreeao crig
    /divcode=treeode=72/f0/2.6">treeao c)s>
  v2.61656
  
16 
16
 a >
  v2.61656
  
17 
17ao class="comment"> * Copy/* Getimhe length and offsetiofimhe given on>ord inimhe given nodeti/ght (  >
  v2.61656
  
18 
18v2.61
    /divcode=u16 value="v/2.6">u16
 a 	 
    /divcode=/op_bon>_lenoffode=72/f0/2.6">/op_bon>_lenoffao c(struct	 
    /divcode=/op_bnodeide=72/f0/2.6">/op_bnodeao crig
    /divcode=nodeide=72/f0/2.6">nodeao c,	 
    /divcode=u16 value="v/2.6">u16
 a 	 
    /divcode=on> value="v/2.6">on>ao c,	 
    /divcode=u16 value="v/2.6">u16
 a 	ig
    /divcode=offode=72/f0/2.6">offao c)>
  v2.61656
  
19 
19v2.6{/brec.c /spaon>   220  >
2>
 a         g
    /divcode=__be16 value="v/2.6">__be16
 a 	 
    /divcode=ontlts value="v/2.6">ontlts
 a [2]s>
  v2.61656
  
2L2" clas2s="line" namue=L2">   22 /a> 21
 a         g
    /divcode=u16 value="v/2.6">u16
 a 	 
    /divcode=dataoffode=72/f0/2.6">dataoff
 a s>
  v2.61656
  
2s/hfs/breec.c#L3" ide=L3" class=""line22
 a >
  v2.61656
  
2L4" clas2s="line" namue=L4">   42 /a> 23
 a         g
    /divcode=dataoffode=72/f0/2.6">dataoff
 a  = g
    /divcode=nodeide=72/f0/2.6">nodeao c-do_s5
    /divcode=treeode=72/f0/2.6">treeao c-do_s5
    /divcode=node_sizeide=72/f0/2.6">node_size
 a  - ( 
    /divcode=on> value="v/2.6">on>ao c + 2)tio2s>
  v2.61656
  
2  
24
 a         g
    /divcode=/op_bnode_r>
 "de=72/f0/2.6">/op_bnode_r>
 ao c(g
    /divcode=nodeide=72/f0/2.6">nodeao c,	 
    /divcode=ontlts value="v/2.6">ontlts
 a ,	 
    /divcode=dataoffode=72/f0/2.6">dataoff
 a , 4)s>
  v2.61656
  
26 
25
 a         ig
    /divcode=offode=72/f0/2.6">offao c = g
    /divcode=be16_to_cpuode=72/f0/2.6">be16_to_cpuao c(g
    /divcode=ontlts value="v/2.6">ontlts
 a [1])s>
  v2.61656
  
26 
26
 a          div clg
    /divcode=be16_to_cpuode=72/f0/2.6">be16_to_cpuao c(g
    /divcode=ontlts value="v/2.6">ontlts
 a [0]) - ig
    /divcode=offode=72/f0/2.6">offao cs>
  v2.61656
  
27 
27ao c}>
  v2.61656
  
28 
28
 a >
  v2.61656
  
29 
29v2.61655
  
  ord i/ght (  >
  v2.61656
  
302" clas30="line" namue=L2">   230  >
30v2.61
    /divcode=u16 value="v/2.6">u16
 a 	 
    /divcode=/op_bon>_keyl	 
 e=72/f0/2.6">/op_bon>_keyl	 ao c(struct	 
    /divcode=/op_bnodeide=72/f0/2.6">/op_bnodeao crig
    /divcode=nodeide=72/f0/2.6">nodeao c,	 
    /divcode=u16 value="v/2.6">u16
 a 	 
    /divcode=on> value="v/2.6">on>ao c)>
  v2.61656
  
3L2" clas3s="line" namue=L2">   23 /a> 31v2.6{/brec.c /spaon>u16
 a 	 
    /divcode=ontlts value="v/2.6">ontlts
 a ,	 
    /divcode=on>offode=72/f0/2.6">on>offao cs>
  v2.61656
  
3L4" classs="line" namue=L4">   4  /a> 33
 a >
  v2.61656
  
3  
34
 a         if ( 
    /divcode=nodeide=72/f0/2.6">nodeao c-do_s5
    /divcode=typeode=72/f0/2.6">type
 a  != g
    /divcode=HFS_NODE_INDEXode=72/f0/2.6">HFS_NODE_INDEX
 a  && g
    /divcode=nodeide=72/f0/2.6">nodeao c-do_s5
    /divcode=typeode=72/f0/2.6">type
 a  != g
    /divcode=HFS_NODE_LEAFode=72/f0/2.6">HFS_NODE_LEAFao c)>
  v2.61656
  
36 
35
 a                  div cl0s>
  v2.61656
  
36 
36
 a >
  v2.61656
  
37 
37
 a         if (( 
    /divcode=nodeide=72/f0/2.6">nodeao c-do_s5
    /divcode=typeode=72/f0/2.6">type
 a  == g
    /divcode=HFS_NODE_INDEXode=72/f0/2.6">HFS_NODE_INDEX
 a ) &&>
  v2.61656
  
38 
38
 a            !( 
    /divcode=nodeide=72/f0/2.6">nodeao c-do_s5
    /divcode=treeode=72/f0/2.6">treeao c-do_s5
    /divcode=attributesode=72/f0/2.6">attributes
 a  & g
    /divcode=HFS_TREE_VARIDXKEYSode=72/f0/2.6">HFS_TREE_VARIDXKEYS
 a )) {/brec.c /spaon>
39
 a                 if ( 
    /divcode=nodeide=72/f0/2.6">nodeao c-do_s5
    /divcode=treeode=72/f0/2.6">treeao c-do_s5
    /divcode=attributesode=72/f0/2.6">attributes
 a  & g
    /divcode=HFS_TREE_BIGKEYSode=72/f0/2.6">HFS_TREE_BIGKEYSao c)>
  v2.61656
  
402" clas40="line" namue=L2">   240  >
40
 a                         g
    /divcode=ontlts value="v/2.6">ontlts
 a  = g
    /divcode=nodeide=72/f0/2.6">nodeao c-do_s5
    /divcode=treeode=72/f0/2.6">treeao c-do_s5
    /divcode=max_key_l	 
 e=72/f0/2.6">max_key_l	 ao c + 2;>
  v2.61656
  
4L2" clas4s="line" namue=L2">   24 /a> 41
 a                 else>
  v2.61656
  
4s/hfs/br4ec.c#L3" ide=L3" class=4"line42
 a                         g
    /divcode=ontlts value="v/2.6">ontlts
 a  = g
    /divcode=nodeide=72/f0/2.6">nodeao c-do_s5
    /divcode=treeode=72/f0/2.6">treeao c-do_s5
    /divcode=max_key_l	 
 e=72/f0/2.6">max_key_l	 ao c + 1;>
  v2.61656
  
4L4" clas4s="line" namue=L4">   44 /a> 43
 a         } else {/brec.c /spaon>
44
 a                  
    /divcode=on>offode=72/f0/2.6">on>offao c = g
    /divcode=/op_bnode_r>
 _u16 value="v/2.6">/op_bnode_r>
 _u16ao c(g
    /divcode=nodeide=72/f0/2.6">nodeao c,	 
    /divcode=nodeide=72/f0/2.6">nodeao c-do_s5
    /divcode=treeode=72/f0/2.6">treeao c-do_s5
    /divcode=node_sizeide=72/f0/2.6">node_size
 a  - ( 
    /divcode=on> value="v/2.6">on>ao c + 1)tio2)s>
  v2.61656
  
46 
45
 a                 if (! 
    /divcode=on>offode=72/f0/2.6">on>offao c)>
  v2.61656
  
46 
46
 a                          div cl0s>
  v2.61656
  
47 
47
 a                 if ( 
    /divcode=nodeide=72/f0/2.6">nodeao c-do_s5
    /divcode=treeode=72/f0/2.6">treeao c-do_s5
    /divcode=attributesode=72/f0/2.6">attributes
 a  & g
    /divcode=HFS_TREE_BIGKEYSode=72/f0/2.6">HFS_TREE_BIGKEYSao c) {/brec.c /spaon>
48
 a                         g
    /divcode=ontlts value="v/2.6">ontlts
 a  = g
    /divcode=/op_bnode_r>
 _u16 value="v/2.6">/op_bnode_r>
 _u16ao c(g
    /divcode=nodeide=72/f0/2.6">nodeao c,	 
    /divcode=on>offode=72/f0/2.6">on>offao c) + 2;>
  v2.61656
  
49 
49
 a                         if ( 
    /divcode=ontlts value="v/2.6">ontlts
 a  do_s g
    /divcode=nodeide=72/f0/2.6">nodeao c-do_s5
    /divcode=treeode=72/f0/2.6">treeao c-do_s5
    /divcode=max_key_l	 
 e=72/f0/2.6">max_key_l	 ao c + 2) {/brec.c /spaon>   250  >
50
 a                                 g
    /divcode=printk
 e=72/f0/2.6">printkao c(g
    /divcode=KERN_ERR
 e=72/f0/2.6">KERN_ERR
 a 	 655string"c&quo_sn><: keyl	  %d too lttio\n&quo_s5ht (  ,/brec.c /spaon>   25 /a> 51
 a                                         g
    /divcode=ontlts value="v/2.6">ontlts
 a )s>
  v2.61656
  
5s/hfs/br5ec.c#L3" ide=L3" class=5"line52
 a                                 g
    /divcode=ontlts value="v/2.6">ontlts
 a  = 0s>
  v2.61656
  
5L4" clas5s="line" namue=L4">   45 /a> 53
 a                         }>
  v2.61656
  
5  
54
 a                 } else {/brec.c /spaon>
55
 a                         g
    /divcode=ontlts value="v/2.6">ontlts
 a  = (g
    /divcode=/op_bnode_r>
 _u8 value="v/2.6">/op_bnode_r>
 _u8ao c(g
    /divcode=nodeide=72/f0/2.6">nodeao c,	 
    /divcode=on>offode=72/f0/2.6">on>offao c) | 1)t+ 1;>
  v2.61656
  
56 
56
 a                         if ( 
    /divcode=ontlts value="v/2.6">ontlts
 a  do_s g
    /divcode=nodeide=72/f0/2.6">nodeao c-do_s5
    /divcode=treeode=72/f0/2.6">treeao c-do_s5
    /divcode=max_key_l	 
 e=72/f0/2.6">max_key_l	 ao c + 1) {/brec.c /spaon>
57
 a                                 g
    /divcode=printk
 e=72/f0/2.6">printkao c(g
    /divcode=KERN_ERR
 e=72/f0/2.6">KERN_ERR
 a 	 655string"c&quo_sn><: keyl	  %d too lttio\n&quo_s5ht (  ,/brec.c /spaon>
58
 a                                         g
    /divcode=ontlts value="v/2.6">ontlts
 a )s>
  v2.61656
  
59 
59
 a                                 g
    /divcode=ontlts value="v/2.6">ontlts
 a  = 0s>
  v2.61656
  
602" clas60="line" namue=L2">   260  >
60
 a                         }>
  v2.61656
  
6L2" clas6s="line" namue=L2">   26 /a> 61
 a                 }>
  v2.61656
  
6s/hfs/br6ec.c#L3" ide=L3" class=6"line62
 a         }>
  v2.61656
  
6L4" clas6s="line" namue=L4">   46 /a> 63
 a          div clg
    /divcode=ontlts value="v/2.6">ontlts
 a s>
  v2.61656
  
6  
64ao c}>
  v2.61656
  
66 
65
 a >
  v2.61656
  
66 
66
 a int	 
    /divcode=/op_bon>_inser/op_bon>_inser/op_finh_dataao crig
    /divcode=fd"de=72/f0/2.6">fdao c, voidrig
    /divcode=entry"de=72/f0/2.6">entryao c, int	 
    /divcode=entry_l	 
 e=72/f0/2.6">entry_l	 ao c)>
  v2.61656
  
67 
67v2.6{/brec.c /spaon>
68
 a         struct	 
    /divcode=/op_btreeode=72/f0/2.6">/op_btreeao crig
    /divcode=treeode=72/f0/2.6">treeao cs>
  v2.61656
  
69 
69
 a         struct	 
    /divcode=/op_bnodeide=72/f0/2.6">/op_bnodeao crig
    /divcode=nodeide=72/f0/2.6">nodeao c,	ig
    /divcode=new_nodeide=72/f0/2.6">new_nodeao cs>
  v2.61656
  
702" clas70="line" namue=L2">   270  >
70
 a         int	 
    /divcode=sizeide=72/f0/2.6">size
 a ,	 
    /divcode=key_l	 
 e=72/f0/2.6">key_l	 ao c,	 
    /divcode=on> value="v/2.6">on>ao cs>
  v2.61656
  
7L2" clas7s="line" namue=L2">   27 /a> 71
 a         int	 
    /divcode=data_offode=72/f0/2.6">data_off
 a ,  
    /divcode=end_offode=72/f0/2.6">end_offao cs>
  v2.61656
  
7s/hfs/br7ec.c#L3" ide=L3" class=7"line72
 a         int	 
    /divcode=idx_on>_offode=72/f0/2.6">idx_on>_off
 a ,  
    /divcode=data_on>_offode=72/f0/2.6">data_on>_off
 a ,  
    /divcode=end_on>_offode=72/f0/2.6">end_on>_offao cs>
  v2.61656
  
7L4" clas7s="line" namue=L4">   47 /a> 73
 a         g
    /divcode=__be3ec.c#L3" i/2.6">__be32
 a  g
    /divcode=cnid"de=72/f0/2.6">cnidao cs>
  v2.61656
  
7  
74
 a >
  v2.61656
  
76 
75
 a         g
    /divcode=treeode=72/f0/2.6">treeao c = g
    /divcode=fd"de=72/f0/2.6">fdao c-do_s5
    /divcode=treeode=72/f0/2.6">treeao cs>
  v2.61656
  
76 
76
 a         if (! 
    /divcode=fd"de=72/f0/2.6">fdao c-do_s5
    /divcode=bnodeide=72/f0/2.6">bnodeao c) {/brec.c /spaon>
77
 a                 if (! 
    /divcode=treeode=72/f0/2.6">treeao c-do_s5
    /divcode=rooroo
  v2.61656
  
78 
78
 a                         g
    /divcode=/op_btree_id=_heue="ode=72/f0/2.6">/op_btree_id=_heue="ao c( 
    /divcode=treeode=72/f0/2.6">treeao c)s>
  v2.61656
  
79 
79
 a                  
    /divcode=fd"de=72/f0/2.6">fdao c-do_s5
    /divcode=bnodeide=72/f0/2.6">bnodeao c = g
    /divcode=/op_bnode_finh value="v/2.6">/op_bnode_finhao c( 
    /divcode=treeode=72/f0/2.6">treeao c,  
    /divcode=treeode=72/f0/2.6">treeao c-do_s5
    /divcode=leaf_h>
 "de=72/f0/2.6">leaf_h>
 ao c)s>
  v2.61656
  
802" clas80="line" namue=L2">   280  >
80
 a                 if ( 
    /divcode=IS_ERR
 e=72/f0/2.6">IS_ERRao c( 
    /divcode=fd"de=72/f0/2.6">fdao c-do_s5
    /divcode=bnodeide=72/f0/2.6">bnodeao c))>
  v2.61656
  
8L2" clas8s="line" namue=L2">   28 /a> 81
 a                          div clg
    /divcode=PTR_ERR
 e=72/f0/2.6">PTR_ERRao c( 
    /divcode=fd"de=72/f0/2.6">fdao c-do_s5
    /divcode=bnodeide=72/f0/2.6">bnodeao c)s>
  v2.61656
  
8s/hfs/br8ec.c#L3" ide=L3" class=8"line82
 a                  
    /divcode=fd"de=72/f0/2.6">fdao c-do_s5
    /divcode=on>ordode=72/f0/2.6">on>ordao c = -1;>
  v2.61656
  
8L4" clas8s="line" namue=L4">   48 /a> 83
 a         }>
  v2.61656
  
8  
84
 a         g
    /divcode=new_nodeide=72/f0/2.6">new_nodeao c = g
    /divcode=NULLide=72/f0/2.6">NULLao cs>
  v2.61656
  
86 
85
 a         g
    /divcode=key_l	 
 e=72/f0/2.6">key_l	 ao c = (g
    /divcode=fd"de=72/f0/2.6">fdao c-do_s5
    /divcode=/9c5e3ckeyide=72/f0/2.6">s9c5e3ckeyao c-do_s5
    /divcode=key_l	 
 e=72/f0/2.6">key_l	 ao c | 1)t+ 1;>
  v2.61656
  
86 
86v2.61
    /divcode=agai 
 e=72/f0/2.6">agai v2.6:>
  v2.61656
  
87 
87
 a         1655
  
  ord idx and 
  plete on>ord size i/ght (  >
  v2.61656
  
88 
88
 a         g
    /divcode=on> value="v/2.6">on>ao c = g
    /divcode=fd"de=72/f0/2.6">fdao c-do_s5
    /divcode=on>ordode=72/f0/2.6">on>ordao c + 1;>
  v2.61656
  
89 
89
 a         g
    /divcode=sizeide=72/f0/2.6">size
 a  = g
    /divcode=key_l	 
 e=72/f0/2.6">key_l	 ao c +	 
    /divcode=entry_l	 
 e=72/f0/2.6">entry_l	 ao c;>
  v2.61656
  
902" clas90="line" namue=L2">   290  >
9>
 a >
  v2.61656
  
9L2" clas9s="line" namue=L2">   29 /a> 91
 a         g
    /divcode=nodeide=72/f0/2.6">nodeao c = g
    /divcode=fd"de=72/f0/2.6">fdao c-do_s5
    /divcode=bnodeide=72/f0/2.6">bnodeao c;>
  v2.61656
  
9s/hfs/br9ec.c#L3" ide=L3" class=9"line92
 a         g
    /divcode=/op_bnode_dump value="v/2.6">/op_bnode_dumpao c(g
    /divcode=nodeide=72/f0/2.6">nodeao c)s>
  v2.61656
  
9L4" clas9s="line" namue=L4">   49 /a> 93
 a         1655
  
  
  v2.61656
  
9  
94
 a         g
    /divcode=end_on>_offode=72/f0/2.6">end_on>_offao c = g
    /divcode=treeode=72/f0/2.6">treeao c-do_s5
    /divcode=node_sizeide=72/f0/2.6">node_size
 a  - ( 
    /divcode=nodeide=72/f0/2.6">nodeao c-do_s5
    /divcode=num_on>sode=72/f0/2.6">num_on>sao c + 1) io2s>
  v2.61656
  
96 
95
 a         g
    /divcode=end_offode=72/f0/2.6">end_offao c = g
    /divcode=/op_bnode_r>
 _u16 value="v/2.6">/op_bnode_r>
 _u16ao c(g
    /divcode=nodeide=72/f0/2.6">nodeao c,	 
    /divcode=end_on>_offode=72/f0/2.6">end_on>_offao c)s>
  v2.61656
  
96 
96
 a         g
    /divcode=end_on>_offode=72/f0/2.6">end_on>_offao c -=o2s>
  v2.61656
  
97 
97
 a         g
    /divcode=dprintode=72/f0/2.6">dprintao c(g
    /divcode=DBG_BNODE_MODode=72/f0/2.6">DBG_BNODE_MODao c,	 655string"c&quo_sinser<_on>: %d, %d, %d, %d\n&quo_s5ht (  ,	 
    /divcode=on> value="v/2.6">on>ao c,	 
    /divcode=sizeide=72/f0/2.6">size
 a ,	 
    /divcode=end_offode=72/f0/2.6">end_offao c,	 
    /divcode=end_on>_offode=72/f0/2.6">end_on>_offao c)s>
  v2.61656
  
98 
98
 a         if ( 
    /divcode=sizeide=72/f0/2.6">size
 a  do_s g
    /divcode=end_on>_offode=72/f0/2.6">end_on>_offao c -	 
    /divcode=end_offode=72/f0/2.6">end_offao c) {/brec.c /spaon>
99
 a                 if ( 
    /divcode=new_nodeide=72/f0/2.6">new_nodeao c)>
  v2.61656
  
1002" class00="line" namue=L2">   2 00  > 00
 a                         g
    /divcode= ( i> value="v/2.6"> ( i>ao c(g655string"c&quo_snot enough room!\n&quo_s5ht (  )s>
  v2.61656
  
10L2" class0s="line" namue=L2">   2 01  > 01
 a                 g
    /divcode=new_nodeide=72/f0/2.6">new_nodeao c = g
    /divcode=/op_bnode_splc""de=72/f0/2.6">/op_bnode_splc"ao c(g
    /divcode=fd"de=72/f0/2.6">fdao c)s>
  v2.61656
  
10s/hfs/br10ec.c#L3" ide=L3" class=102  > 02
 a                 if ( 
    /divcode=IS_ERR
 e=72/f0/2.6">IS_ERRao c( 
    /divcode=new_nodeide=72/f0/2.6">new_nodeao c))>
  v2.61656
  
10L4" clas10s="line" namue=L4">   4103  > 03
 a                          div clg
    /divcode=PTR_ERR
 e=72/f0/2.6">PTR_ERRao c( 
    /divcode=new_nodeide=72/f0/2.6">new_nodeao c)s>
  v2.61656
  
10   04
 a                 gotolg
    /divcode=agai 
 e=72/f0/2.6">agai v2.6s>
  v2.61656
  
105  05
 a         }>
  v2.61656
  
106  06
 a         if ( 
    /divcode=nodeide=72/f0/2.6">nodeao c-do_s5
    /divcode=typeode=72/f0/2.6">type
 a  == g
    /divcode=HFS_NODE_LEAFode=72/f0/2.6">HFS_NODE_LEAFao c) {/brec.c /spaon> 07
 a                  
    /divcode=treeode=72/f0/2.6">treeao c-do_s5
    /divcode=leaf_countode=72/f0/2.6">leaf_countao c++s>
  v2.61656
  
108  08
 a                 5
    /divcode=mark_inode_dirtyide=72/f0/2.6">mark_inode_dirtyao c( 
    /divcode=treeode=72/f0/2.6">treeao c-do_s5
    /divcode=inodeide=72/f0/2.6">inodeao c)s>
  v2.61656
  
109  09
 a         }>
  v2.61656
  
1102" classs0="line" namue=L2">   2  0  >11>
 a         g
    /divcode=nodeide=72/f0/2.6">nodeao c-do_s5
    /divcode=num_on>sode=72/f0/2.6">num_on>sao c++s>
  v2.61656
  
11L2" classss="line" namue=L2">   2  1  > 11
 a         g655
  
  
  v2.61656
  
11s/hfs/br11ec.c#L3" ide=L3" class=11"lin112
 a         g
    /divcode=/op_bnode_write_u16 value="v/2.6">/op_bnode_write_u16ao c(g
    /divcode=nodeide=72/f0/2.6">nodeao c,	 
    /divcode=offsetofode=72/f0/2.6">offsetofao c(struct	 
    /divcode=/op_bnode_des> value="v/2.6">/op_bnode_des>ao c,	 
    /divcode=num_on>sode=72/f0/2.6">num_on>sao c),	 
    /divcode=nodeide=72/f0/2.6">nodeao c-do_s5
    /divcode=num_on>sode=72/f0/2.6">num_on>sao c)s>
  v2.61656
  
11L4" clas11s="line" namue=L4">   411 /a>113
 a         g
    /divcode=/op_bnode_write_u16 value="v/2.6">/op_bnode_write_u16ao c(g
    /divcode=nodeide=72/f0/2.6">nodeao c,	 
    /divcode=end_on>_offode=72/f0/2.6">end_on>_offao c,	 
    /divcode=end_offode=72/f0/2.6">end_offao c +	 
    /divcode=sizeide=72/f0/2.6">size
 a )s>
  v2.61656
  
11  114
 a         g
    /divcode=data_offode=72/f0/2.6">data_off
 a  = g
    /divcode=end_offode=72/f0/2.6">end_offao cs>
  v2.61656
  
116 115
 a         g
    /divcode=data_on>_offode=72/f0/2.6">data_on>_off
 a  = g
    /divcode=end_on>_offode=72/f0/2.6">end_on>_offao c + 2;>
  v2.61656
  
116 116
 a         g
    /divcode=idx_on>_offode=72/f0/2.6">idx_on>_off
 a  = g
    /divcode=treeode=72/f0/2.6">treeao c-do_s5
    /divcode=node_sizeide=72/f0/2.6">node_size
 a  - ( 
    /divcode=on> value="v/2.6">on>ao c + 1)tio2;>
  v2.61656
  
117 117
 a         if (g
    /divcode=idx_on>_offode=72/f0/2.6">idx_on>_off
 a  == g
    /divcode=data_on>_offode=72/f0/2.6">data_on>_off
 a )>
  v2.61656
  
118 118
 a                 gotolg
    /divcode=skip value="v/2.6">skipao cs>
  v2.61656
  
119 119
 a         g655
  
  
  v2.61656
  
1s02" clas120="line" namue=L2">   2120  >12>
 a         do {/brec.c /spaon>   212 /a>121
 a                 g
    /divcode=data_offode=72/f0/2.6">data_off
 a  = g
    /divcode=/op_bnode_r>
 _u16 value="v/2.6">/op_bnode_r>
 _u16ao c(g
    /divcode=nodeide=72/f0/2.6">nodeao c,	 
    /divcode=data_on>_offode=72/f0/2.6">data_on>_off
 a  +o2)s>
  v2.61656
  
12s/hfs/br1eec.c#L3" ide=L3" class=1""lin122
 a                  
    /divcode=/op_bnode_write_u16 value="v/2.6">/op_bnode_write_u16ao c(g
    /divcode=nodeide=72/f0/2.6">nodeao c,	 
    /divcode=data_on>_offode=72/f0/2.6">data_on>_off
 a ,  
    /divcode=data_offode=72/f0/2.6">data_off
 a  +	 
    /divcode=sizeide=72/f0/2.6">size
 a )s>
  v2.61656
  
12L4" clas12s="line" namue=L4">   412 /a>123
 a                  
    /divcode=data_on>_offode=72/f0/2.6">data_on>_off
 a  +=o2s>
  v2.61656
  
12  124
 a         } while (g
    /divcode=data_on>_offode=72/f0/2.6">data_on>_off
 a  < g
    /divcode=idx_on>_offode=72/f0/2.6">idx_on>_off
 a )s>
  v2.61656
  
126 125
 a >
  v2.61656
  
126 126
 a         g655
  
  
  v2.61656
  
1s7 127
 a         g
    /divcode=/op_bnode_move value="v/2.6">/op_bnode_moveao c(g
    /divcode=nodeide=72/f0/2.6">nodeao c,	 
    /divcode=data_offode=72/f0/2.6">data_off
 a  +	 
    /divcode=sizeide=72/f0/2.6">size
 a ,	 
    /divcode=data_offode=72/f0/2.6">data_off
 a ,/brec.c /spaon>128
 a                         
    /divcode=end_offode=72/f0/2.6">end_offao c -	 
    /divcode=data_offode=72/f0/2.6">data_off
 a )s>
  v2.61656
  
129 129v2.6>
  v2.61656
  
1302" clas130="line" namue=L2">   2130  >130v2.61
    /divcode=skip value="v/2.6">skipao c:>
  v2.61656
  
13L2" clas13s="line" namue=L2">   213 /a>131
 a         g
    /divcode=/op_bnode_write value="v/2.6">/op_bnode_writeao c(g
    /divcode=nodeide=72/f0/2.6">nodeao c,	 
    /divcode=fd"de=72/f0/2.6">fdao c-do_s5
    /divcode=/9c5e3ckeyide=72/f0/2.6">s9c5e3ckeyao c,	 
    /divcode=data_offode=72/f0/2.6">data_off
 a , g
    /divcode=key_l	 
 e=72/f0/2.6">key_l	 ao c)s>
  v2.61656
  
13s/hfs/br13ec.c#L3" ide=L3" class=13"lin132
 a         g
    /divcode=/op_bnode_write value="v/2.6">/op_bnode_writeao c(g
    /divcode=nodeide=72/f0/2.6">nodeao c,	 
    /divcode=entry"de=72/f0/2.6">entryao c,  
    /divcode=data_offode=72/f0/2.6">data_off
 a  +	 
    /divcode=key_l	 
 e=72/f0/2.6">key_l	 ao c,	 
    /divcode=entry_l	 
 e=72/f0/2.6">entry_l	 ao c)s>
  v2.61656
  
13L4" clas1ss="line" namue=L4">   41  /a>133
 a         g
    /divcode=/op_bnode_dump value="v/2.6">/op_bnode_dumpao c(g
    /divcode=nodeide=72/f0/2.6">nodeao c)s>
  v2.61656
  
13  134
 a >
  v2.61656
  
136 135
 a         if ( 
    /divcode=new_nodeide=72/f0/2.6">new_nodeao c) {/brec.c /spaon>136
 a                 g655
  
  
  v2.61656
  
137 137ao class="comment"> * Copyrrrrrrrrrrrrrrrrr* atimhe startiofimhe first nodeaot (  >
  v2.61656
  
138 138v2.61655
  
  
  v2.61656
  
139 139
 a                 if (! 
    /divcode=on> value="v/2.6">on>ao c && g
    /divcode=new_nodeide=72/f0/2.6">new_nodeao c != g
    /divcode=nodeide=72/f0/2.6">nodeao c)>
  v2.61656
  
1402" clas140="line" namue=L2">   2140  >140
 a                         g
    /divcode=/op_bon>_update_par  /op_bon>_update_par  fdao c)s>
  v2.61656
  
14L2" clas14s="line" namue=L2">   214 /a>141
 a >
  v2.61656
  
14s/hfs/br14ec.c#L3" ide=L3" class=14"lin142
 a                 g
    /divcode=/op_bnode_pu""de=72/f0/2.6">/op_bnode_pu"ao c(g
    /divcode=fd"de=72/f0/2.6">fdao c-do_s5
    /divcode=bnodeide=72/f0/2.6">bnodeao c)s>
  v2.61656
  
14L4" clas14s="line" namue=L4">   414 /a>143
 a                 if (! 
    /divcode=new_nodeide=72/f0/2.6">new_nodeao c-do_s5
    /divcode=par  par  144
 a                         g
    /divcode=/op_btree_id=_heue="ode=72/f0/2.6">/op_btree_id=_heue="ao c( 
    /divcode=treeode=72/f0/2.6">treeao c)s>
  v2.61656
  
146 145
 a                         g
    /divcode=new_nodeide=72/f0/2.6">new_nodeao c-do_s5
    /divcode=par  par  treeao c-do_s5
    /divcode=rooroo
  v2.61656
  
146 146
 a                 }>
  v2.61656
  
147 147
 a                 g
    /divcode=fd"de=72/f0/2.6">fdao c-do_s5
    /divcode=bnodeide=72/f0/2.6">bnodeao c = g
    /divcode=/op_bnode_finh value="v/2.6">/op_bnode_finhao c( 
    /divcode=treeode=72/f0/2.6">treeao c,  
    /divcode=new_nodeide=72/f0/2.6">new_nodeao c-do_s5
    /divcode=par  par  
  v2.61656
  
148 148
 a >
  v2.61656
  
149 149
 a                 g655
  
  
  v2.61656
  
1502" clas150="line" namue=L2">   2150  >150
 a                 5
    /divcode=cnid"de=72/f0/2.6">cnidao c = g
    /divcode=cpu_to_be3ec.c#L3" i/2.6">cpu_to_be3eao c(g
    /divcode=new_nodeide=72/f0/2.6">new_nodeao c-do_s5
    /divcode=earcode=72/f0/2.6">tarcao c)s>
  v2.61656
  
15L2" clas15s="line" namue=L2">   215 /a>151
 a                  
    /divcode=entry"de=72/f0/2.6">entryao c = &5
    /divcode=cnid"de=72/f0/2.6">cnidao cs>
  v2.61656
  
15s/hfs/br15ec.c#L3" ide=L3" class=15"lin152
 a                  
    /divcode=entry_l	 
 e=72/f0/2.6">entry_l	 ao c = sizeof(g
    /divcode=cnid"de=72/f0/2.6">cnidao c)s>
  v2.61656
  
15L4" clas15s="line" namue=L4">   415 /a>153
 a >
  v2.61656
  
15  154
 a                 1655
  
  
  v2.61656
  
156 155
 a                 g
    /divcode=/op_bnode_r>
 _keyide=72/f0/2.6">/op_bnode_r>
 _keyao c(g
    /divcode=new_nodeide=72/f0/2.6">new_nodeao c,	 
    /divcode=fd"de=72/f0/2.6">fdao c-do_s5
    /divcode=/9c5e3ckeyide=72/f0/2.6">s9c5e3ckeyao c,	14)s>
  v2.61656
  
156 156
 a                 5
    /divcode=__/op_bon>_finh value="v/2.6">__/op_bon>_finhao c(g
    /divcode=fd"de=72/f0/2.6">fdao c-do_s5
    /divcode=bnodeide=72/f0/2.6">bnodeao c,	 
    /divcode=fd"de=72/f0/2.6">fdao c)s>
  v2.61656
  
157 157
 a >
  v2.61656
  
158 158
 a                 g
    /divcode=/op_bnode_pu""de=72/f0/2.6">/op_bnode_pu"ao c(g
    /divcode=new_nodeide=72/f0/2.6">new_nodeao c)s>
  v2.61656
  
159 159
 a                 g
    /divcode=new_nodeide=72/f0/2.6">new_nodeao c = g
    /divcode=NULLide=72/f0/2.6">NULLao cs>
  v2.61656
  
1602" clas160="line" namue=L2">   2160  >16>
 a >
  v2.61656
  
16L2" clas16s="line" namue=L2">   216 /a>161
 a                 if ( 
    /divcode=treeode=72/f0/2.6">treeao c-do_s5
    /divcode=attributesode=72/f0/2.6">attributes
 a  & g
    /divcode=HFS_TREE_VARIDXKEYSode=72/f0/2.6">HFS_TREE_VARIDXKEYS
 a )>
  v2.61656
  
16s/hfs/br16ec.c#L3" ide=L3" class=16"lin162
 a                         g
    /divcode=key_l	 
 e=72/f0/2.6">key_l	 ao c =  
    /divcode=fd"de=72/f0/2.6">fdao c-do_s5
    /divcode=/9c5e3ckeyide=72/f0/2.6">s9c5e3ckeyao c-do_s5
    /divcode=key_l	 
 e=72/f0/2.6">key_l	 ao c + 1;>
  v2.61656
  
16L4" clas16s="line" namue=L4">   416 /a>163
 a                 else {/brec.c /spaon>164
 a                         g
    /divcode=fd"de=72/f0/2.6">fdao c-do_s5
    /divcode=/9c5e3ckeyide=72/f0/2.6">s9c5e3ckeyao c-do_s5
    /divcode=key_l	 
 e=72/f0/2.6">key_l	 ao c = g
    /divcode=treeode=72/f0/2.6">treeao c-do_s5
    /divcode=max_key_l	 
 e=72/f0/2.6">max_key_l	 ao c;>
  v2.61656
  
166 165
 a                         g
    /divcode=key_l	 
 e=72/f0/2.6">key_l	 ao c = g
    /divcode=treeode=72/f0/2.6">treeao c-do_s5
    /divcode=max_key_l	 
 e=72/f0/2.6">max_key_l	 ao c + 1;>
  v2.61656
  
166 166
 a                 }>
  v2.61656
  
167 167
 a                 gotolg
    /divcode=agai 
 e=72/f0/2.6">agai v2.6s>
  v2.61656
  
168 168
 a         }>
  v2.61656
  
169 169v2.6>
  v2.61656
  
1702" clas170="line" namue=L2">   2170  >170
 a         if (! 
    /divcode=on> value="v/2.6">on>ao c)>
  v2.61656
  
17L2" clas17s="line" namue=L2">   217 /a>171
 a                  
    /divcode=/op_bon>_update_par  /op_bon>_update_par  fdao c)s>
  v2.61656
  
17s/hfs/br17ec.c#L3" ide=L3" class=17"lin172
 a >
  v2.61656
  
17L4" clas17s="line" namue=L4">   417 /a>173
 a          div cl0s>
  v2.61656
  
17  174ao c}>
  v2.61656
  
176 175
 a >
  v2.61656
  
176 176
 a int	 
    /divcode=/op_bon>_remove value="v/2.6">/op_bon>_removeao c(struct	 
    /divcode=/op_finh_data"de=72/f0/2.6">/op_finh_dataao crig
    /divcode=fd"de=72/f0/2.6">fdao c)>
  v2.61656
  
177 177v2.6{/brec.c /spaon>178
 a         struct	 
    /divcode=/op_btreeode=72/f0/2.6">/op_btreeao crig
    /divcode=treeode=72/f0/2.6">treeao cs>
  v2.61656
  
179 179
 a         struct	 
    /divcode=/op_bnodeide=72/f0/2.6">/op_bnodeao crig
    /divcode=nodeide=72/f0/2.6">nodeao c,	ig
    /divcode=par  par  
  v2.61656
  
1802" clas180="line" namue=L2">   2180  >180
 a         int	 
    /divcode=end_offode=72/f0/2.6">end_offao c,	 
    /divcode=on>_offode=72/f0/2.6">on>_off
 a ,  
    /divcode=data_offode=72/f0/2.6">data_off
 a ,	 
    /divcode=sizeide=72/f0/2.6">size
 a s>
  v2.61656
  
18L2" clas18s="line" namue=L2">   218 /a>181
 a >
  v2.61656
  
18s/hfs/br18ec.c#L3" ide=L3" class=18"lin182
 a         g
    /divcode=treeode=72/f0/2.6">treeao c = g
    /divcode=fd"de=72/f0/2.6">fdao c-do_s5
    /divcode=treeode=72/f0/2.6">treeao cs>
  v2.61656
  
18L4" clas18s="line" namue=L4">   418 /a>183
 a         g
    /divcode=nodeide=72/f0/2.6">nodeao c = g
    /divcode=fd"de=72/f0/2.6">fdao c-do_s5
    /divcode=bnodeide=72/f0/2.6">bnodeao c;>
  v2.61656
  
18  184
 a g
    /divcode=agai 
 e=72/f0/2.6">agai v2.6:>
  v2.61656
  
186 185
 a         g
    /divcode=on>_offode=72/f0/2.6">on>_off
 a  = g
    /divcode=treeode=72/f0/2.6">treeao c-do_s5
    /divcode=node_sizeide=72/f0/2.6">node_size
 a  - ( 
    /divcode=fd"de=72/f0/2.6">fdao c-do_s5
    /divcode=on>ordode=72/f0/2.6">on>ordao c + 2)tio2s>
  v2.61656
  
186 186
 a         g
    /divcode=end_offode=72/f0/2.6">end_offao c = g
    /divcode=treeode=72/f0/2.6">treeao c-do_s5
    /divcode=node_sizeide=72/f0/2.6">node_size
 a  - ( 
    /divcode=nodeide=72/f0/2.6">nodeao c-do_s5
    /divcode=num_on>sode=72/f0/2.6">num_on>sao c + 1) io2s>
  v2.61656
  
187 187
 a >
  v2.61656
  
188 188
 a         if ( 
    /divcode=nodeide=72/f0/2.6">nodeao c-do_s5
    /divcode=typeode=72/f0/2.6">type
 a  == g
    /divcode=HFS_NODE_LEAFode=72/f0/2.6">HFS_NODE_LEAFao c) {/brec.c /spaon>189
 a                 g
    /divcode=treeode=72/f0/2.6">treeao c-do_s5
    /divcode=leaf_countode=72/f0/2.6">leaf_countao c--s>
  v2.61656
  
1902" clas190="line" namue=L2">   2190  >190
 a                 5
    /divcode=mark_inode_dirtyide=72/f0/2.6">mark_inode_dirtyao c( 
    /divcode=treeode=72/f0/2.6">treeao c-do_s5
    /divcode=inodeide=72/f0/2.6">inodeao c)s>
  v2.61656
  
19L2" clas19s="line" namue=L2">   219 /a>191
 a         }>
  v2.61656
  
19s/hfs/br19ec.c#L3" ide=L3" class=19"lin192
 a         g
    /divcode=/op_bnode_dump value="v/2.6">/op_bnode_dumpao c(g
    /divcode=nodeide=72/f0/2.6">nodeao c)s>
  v2.61656
  
19L4" clas19s="line" namue=L4">   419 /a>193
 a         g
    /divcode=dprintode=72/f0/2.6">dprintao c(g
    /divcode=DBG_BNODE_MODode=72/f0/2.6">DBG_BNODE_MODao c,	 655string"c&quo_sremove_on>: %d, %d\n&quo_s5ht (  ,	 
    /divcode=fd"de=72/f0/2.6">fdao c-do_s5
    /divcode=on>ordode=72/f0/2.6">on>ordao c,	 
    /divcode=fd"de=72/f0/2.6">fdao c-do_s5
    /divcode=keyl	 gth
 e=72/f0/2.6">keyl	 gthao c +  
    /divcode=fd"de=72/f0/2.6">fdao c-do_s5
    /divcode=entryl	 gth
 e=72/f0/2.6">entryl	 gthao c)s>
  v2.61656
  
19  194
 a         if (!-- 
    /divcode=nodeide=72/f0/2.6">nodeao c-do_s5
    /divcode=num_on>sode=72/f0/2.6">num_on>sao c) {/brec.c /spaon>195
 a                 g
    /divcode=/op_bnode_un2.6k
 e=72/f0/2.6">/op_bnode_un2.6kao c(g
    /divcode=nodeide=72/f0/2.6">nodeao c)s>
  v2.61656
  
196 196
 a                 if (! 
    /divcode=nodeide=72/f0/2.6">nodeao c-do_s5
    /divcode=par  par  
  v2.61656
  
197 197
 a                          div cl0s>
  v2.61656
  
198 198
 a                 g
    /divcode=par  par  /op_bnode_finhao c( 
    /divcode=treeode=72/f0/2.6">treeao c,  
    /divcode=nodeide=72/f0/2.6">nodeao c-do_s5
    /divcode=par  par  
  v2.61656
  
199 199
 a                 if ( 
    /divcode=IS_ERR
 e=72/f0/2.6">IS_ERRao c( 
    /divcode=par  par  
  v2.61656
  
2002" clas200="line" namue=L2">   2200  >200
 a                          div clg
    /divcode=PTR_ERR
 e=72/f0/2.6">PTR_ERRao c( 
    /divcode=par  par  
  v2.61656
  
20L2" clas20s="line" namue=L2">   2201  >201
 a                 g
    /divcode=/op_bnode_pu""de=72/f0/2.6">/op_bnode_pu"ao c(g
    /divcode=nodeide=72/f0/2.6">nodeao c)s>
  v2.61656
  
20s/hfs/br20ec.c#L3" ide=L3" class=202  >202
 a                 g
    /divcode=nodeide=72/f0/2.6">nodeao c = g
    /divcode=fd"de=72/f0/2.6">fdao c-do_s5
    /divcode=bnodeide=72/f0/2.6">bnodeao c = g
    /divcode=par  par  
  v2.61656
  
20L4" clas20s="line" namue=L4">   4203  >203
 a >
  v2.61656
  
20  204
 a                 g
    /divcode=__/op_bon>_finh value="v/2.6">__/op_bon>_finhao c(g
    /divcode=nodeide=72/f0/2.6">nodeao c,	 
    /divcode=fd"de=72/f0/2.6">fdao c)s>
  v2.61656
  
205 205
 a                 gotolg
    /divcode=agai 
 e=72/f0/2.6">agai v2.6s>
  v2.61656
  
206 206
 a         }>
  v2.61656
  
207 207
 a         g
    /divcode=/op_bnode_write_u16 value="v/2.6">/op_bnode_write_u16ao c(g
    /divcode=nodeide=72/f0/2.6">nodeao c,	 
    /divcode=offsetofode=72/f0/2.6">offsetofao c(struct	 
    /divcode=/op_bnode_des> value="v/2.6">/op_bnode_des>ao c,	 
    /divcode=num_on>sode=72/f0/2.6">num_on>sao c),	 
    /divcode=nodeide=72/f0/2.6">nodeao c-do_s5
    /divcode=num_on>sode=72/f0/2.6">num_on>sao c)s>
  v2.61656
  
208 208
 a >
  v2.61656
  
209 209
 a         if ( 
    /divcode=on>_offode=72/f0/2.6">on>_off
 a  == g
    /divcode=end_offode=72/f0/2.6">end_offao c)>
  v2.61656
  
2102" clas2s0="line" namue=L2">   22 0  >210
 a                 gotolg
    /divcode=skip value="v/2.6">skipao cs>
  v2.61656
  
21L2" clas2ss="line" namue=L2">   22 1  >211
 a         g
    /divcode=sizeide=72/f0/2.6">size
 a  = g
    /divcode=fd"de=72/f0/2.6">fdao c-do_s5
    /divcode=keyl	 gth
 e=72/f0/2.6">keyl	 gthao c +  
    /divcode=fd"de=72/f0/2.6">fdao c-do_s5
    /divcode=entryl	 gth
 e=72/f0/2.6">entryl	 gthao cs>
  v2.61656
  
21s/hfs/br21ec.c#L3" ide=L3" class=21"lin212
 a >
  v2.61656
  
21L4" clas21s="line" namue=L4">   421 /a>213
 a         do {/brec.c /spaon>214
 a                 g
    /divcode=data_offode=72/f0/2.6">data_off
 a  = g
    /divcode=/op_bnode_r>
 _u16 value="v/2.6">/op_bnode_r>
 _u16ao c(g
    /divcode=nodeide=72/f0/2.6">nodeao c,	 
    /divcode=on>_offode=72/f0/2.6">on>_off
 a )s>
  v2.61656
  
216 215
 a                 g
    /divcode=/op_bnode_write_u16 value="v/2.6">/op_bnode_write_u16ao c(g
    /divcode=nodeide=72/f0/2.6">nodeao c,	 
    /divcode=on>_offode=72/f0/2.6">on>_off
 a  + 2,  
    /divcode=data_offode=72/f0/2.6">data_off
 a  -	 
    /divcode=sizeide=72/f0/2.6">size
 a )s>
  v2.61656
  
216 216
 a                 5
    /divcode=on>_offode=72/f0/2.6">on>_off
 a  -=o2s>
  v2.61656
  
217 217
 a         } while (g
    /divcode=on>_offode=72/f0/2.6">on>_off
 a  do_s= g
    /divcode=end_offode=72/f0/2.6">end_offao c)s>
  v2.61656
  
218 218
 a >
  v2.61656
  
219 219
 a         g655
  
  
  v2.61656
  
2s02" clas220="line" namue=L2">   2220  >22>
 a         g
    /divcode=/op_bnode_move value="v/2.6">/op_bnode_moveao c(g
    /divcode=nodeide=72/f0/2.6">nodeao c,	 
    /divcode=fd"de=72/f0/2.6">fdao c-do_s5
    /divcode=keyoffset
 e=72/f0/2.6">keyoffsetao c,	 
    /divcode=fd"de=72/f0/2.6">fdao c-do_s5
    /divcode=keyoffset
 e=72/f0/2.6">keyoffsetao c +	 
    /divcode=sizeide=72/f0/2.6">size
 a ,>
  v2.61656
  
2sL2" clas22s="line" namue=L2">   222 /a>221
 a                        g
    /divcode=data_offode=72/f0/2.6">data_off
 a  -	 
    /divcode=fd"de=72/f0/2.6">fdao c-do_s5
    /divcode=keyoffset
 e=72/f0/2.6">keyoffsetao c -	 
    /divcode=sizeide=72/f0/2.6">size
 a )s>
  v2.61656
  
22s/hfs/br2eec.c#L3" ide=L3" class=2""lin222
 a g
    /divcode=skip value="v/2.6">skipao c:>
  v2.61656
  
22L4" clas22s="line" namue=L4">   422 /a>223
 a         g
    /divcode=/op_bnode_dump value="v/2.6">/op_bnode_dumpao c(g
    /divcode=nodeide=72/f0/2.6">nodeao c)s>
  v2.61656
  
22  224
 a         if (! 
    /divcode=fd"de=72/f0/2.6">fdao c-do_s5
    /divcode=on>ordode=72/f0/2.6">on>ordao c)>
  v2.61656
  
226 225
 a                 g
    /divcode=/op_bon>_update_par  /op_bon>_update_par  fdao c)s>
  v2.61656
  
226 226
 a          div cl0s>
  v2.61656
  
2s7 227
 a }>
  v2.61656
  
228 228
 a >
  v2.61656
  
229 229v2.6static struct	 
    /divcode=/op_bnodeide=72/f0/2.6">/op_bnodeao crig
    /divcode=/op_bnode_splc""de=72/f0/2.6">/op_bnode_splc"ao c(struct	 
    /divcode=/op_finh_data"de=72/f0/2.6">/op_finh_dataao crig
    /divcode=fd"de=72/f0/2.6">fdao c)>
  v2.61656
  
2302" clas230="line" namue=L2">   2230  >230v2.6{/brec.c /spaon>   223 /a>231
 a         struct	 
    /divcode=/op_btreeode=72/f0/2.6">/op_btreeao crig
    /divcode=treeode=72/f0/2.6">treeao cs>
  v2.61656
  
23s/hfs/br23ec.c#L3" ide=L3" class=23"lin232
 a         struct	 
    /divcode=/op_bnodeide=72/f0/2.6">/op_bnodeao crig
    /divcode=nodeide=72/f0/2.6">nodeao c,	ig
    /divcode=new_nodeide=72/f0/2.6">new_nodeao c,	ig
    /divcode=next_nodeide=72/f0/2.6">next_nodeao cs>
  v2.61656
  
23L4" clas2ss="line" namue=L4">   42  /a>233
 a         struct	 
    /divcode=/op_bnode_des> value="v/2.6">/op_bnode_des>ao c	 
    /divcode=node_des> value="v/2.6">node_des>ao cs>
  v2.61656
  
23  234
 a         int	 
    /divcode=num_on>sode=72/f0/2.6">num_on>sao c,  
    /divcode=new_on>_offode=72/f0/2.6">new_on>_offao c,  
    /divcode=new_offode=72/f0/2.6">new_offao c,  
    /divcode=old_on>_offode=72/f0/2.6">old_on>_offao cs>
  v2.61656
  
236 235
 a         int	 
    /divcode=data_startode=72/f0/2.6">data_startao c,  
    /divcode=data_enh value="v/2.6">data_enhao c,  
    /divcode=sizeide=72/f0/2.6">size
 a s>
  v2.61656
  
236 236
 a >
  v2.61656
  
237 237
 a         g
    /divcode=treeode=72/f0/2.6">treeao c = g
    /divcode=fd"de=72/f0/2.6">fdao c-do_s5
    /divcode=treeode=72/f0/2.6">treeao cs>
  v2.61656
  
238 238
 a         g
    /divcode=nodeide=72/f0/2.6">nodeao c = g
    /divcode=fd"de=72/f0/2.6">fdao c-do_s5
    /divcode=bnodeide=72/f0/2.6">bnodeao c;>
  v2.61656
  
239 239
 a         g
    /divcode=new_nodeide=72/f0/2.6">new_nodeao c = g
    /divcode=/op_bmap_allo> value="v/2.6">/op_bmap_allo>ao c(g
    /divcode=treeode=72/f0/2.6">treeao c)s>
  v2.61656
  
2402" clas240="line" namue=L2">   2240  >240
 a         if ( 
    /divcode=IS_ERR
 e=72/f0/2.6">IS_ERRao c( 
    /divcode=new_nodeide=72/f0/2.6">new_nodeao c))>
  v2.61656
  
24L2" clas24s="line" namue=L2">   224 /a>241
 a                  div clg
    /divcode=new_nodeide=72/f0/2.6">new_nodeao cs>
  v2.61656
  
24s/hfs/br24ec.c#L3" ide=L3" class=24"lin242
 a         g
    /divcode=/op_bnode_get
 e=72/f0/2.6">/op_bnode_getao c(g
    /divcode=nodeide=72/f0/2.6">nodeao c)s>
  v2.61656
  
24L4" clas24s="line" namue=L4">   424 /a>243
 a         g
    /divcode=dprintode=72/f0/2.6">dprintao c(g
    /divcode=DBG_BNODE_MODode=72/f0/2.6">DBG_BNODE_MODao c,	 655string"c&quo_ssplc"_nodes: %d -	%d -	%d\n&quo_s5ht (  ,>
  v2.61656
  
24  244
 a                  
    /divcode=nodeide=72/f0/2.6">nodeao c-do_s5
    /divcode=earcode=72/f0/2.6">tarcao c,  
    /divcode=new_nodeide=72/f0/2.6">new_nodeao c-do_s5
    /divcode=earcode=72/f0/2.6">tarcao c,  
    /divcode=nodeide=72/f0/2.6">nodeao c-do_s5
    /divcode=nextide=72/f0/2.6">nextao c)s>
  v2.61656
  
246 245
 a          
    /divcode=new_nodeide=72/f0/2.6">new_nodeao c-do_s5
    /divcode=nextide=72/f0/2.6">nextao c = g
    /divcode=nodeide=72/f0/2.6">nodeao c-do_s5
    /divcode=nextide=72/f0/2.6">nextao cs>
  v2.61656
  
246 246
 a         g
    /divcode=new_nodeide=72/f0/2.6">new_nodeao c-do_s5
    /divcode=previde=72/f0/2.6">prevao c = g
    /divcode=nodeide=72/f0/2.6">nodeao c-do_s5
    /divcode=earcode=72/f0/2.6">tarcao cs>
  v2.61656
  
247 247
 a         g
    /divcode=new_nodeide=72/f0/2.6">new_nodeao c-do_s5
    /divcode=par  par  nodeao c-do_s5
    /divcode=par  par  
  v2.61656
  
248 248
 a         g
    /divcode=new_nodeide=72/f0/2.6">new_nodeao c-do_s5
    /divcode=eypeode=72/f0/2.6">type
 a  = g
    /divcode=nodeide=72/f0/2.6">nodeao c-do_s5
    /divcode=eypeode=72/f0/2.6">type
 a s>
  v2.61656
  
249 249
 a         g
    /divcode=new_nodeide=72/f0/2.6">new_nodeao c-do_s5
    /divcode=heue="ode=72/f0/2.6">/eue="ao c = g
    /divcode=nodeide=72/f0/2.6">nodeao c-do_s5
    /divcode=heue="ode=72/f0/2.6">/eue="ao cs>
  v2.61656
  
2502" clas250="line" namue=L2">   2250  >25>
 a >
  v2.61656
  
25L2" clas25s="line" namue=L2">   225 /a>251
 a         if ( 
    /divcode=nodeide=72/f0/2.6">nodeao c-do_s5
    /divcode=nextide=72/f0/2.6">nextao c)>
  v2.61656
  
25s/hfs/br25ec.c#L3" ide=L3" class=25"lin252
 a                  
    /divcode=next_nodeide=72/f0/2.6">next_nodeao c = g
    /divcode=/op_bnode_finh value="v/2.6">/op_bnode_finhao c( 
    /divcode=treeode=72/f0/2.6">treeao c,  
    /divcode=nodeide=72/f0/2.6">nodeao c-do_s5
    /divcode=nextide=72/f0/2.6">nextao c)s>
  v2.61656
  
25L4" clas25s="line" namue=L4">   425 /a>253
 a         else>
  v2.61656
  
25  254
 a                 1
    /divcode=next_nodeide=72/f0/2.6">next_nodeao c = g
    /divcode=NULLide=72/f0/2.6">NULLao cs>
  v2.61656
  
256 255
 a >
  v2.61656
  
256 256
 a         if ( 
    /divcode=IS_ERR
 e=72/f0/2.6">IS_ERRao c( 
    /divcode=next_nodeide=72/f0/2.6">next_nodeao c)) {/brec.c /spaon>257
 a                 g
    /divcode=/op_bnode_pu""de=72/f0/2.6">/op_bnode_pu"ao c(g
    /divcode=nodeide=72/f0/2.6">nodeao c)s>
  v2.61656
  
258 258
 a                 g
    /divcode=/op_bnode_pu""de=72/f0/2.6">/op_bnode_pu"ao c(g
    /divcode=new_nodeide=72/f0/2.6">new_nodeao c)s>
  v2.61656
  
259 259
 a                  div clg
    /divcode=next_nodeide=72/f0/2.6">next_nodeao cs>
  v2.61656
  
2602" clas260="line" namue=L2">   2260  >260
 a         }>
  v2.61656
  
26L2" clas26s="line" namue=L2">   226 /a>261
 a >
  v2.61656
  
26s/hfs/br26ec.c#L3" ide=L3" class=26"lin262
 a         g
    /divcode=sizeide=72/f0/2.6">size
 a  = g
    /divcode=treeode=72/f0/2.6">treeao c-do_s5
    /divcode=node_sizeide=72/f0/2.6">node_size
 a  / 2 -	 
    /divcode=nodeide=72/f0/2.6">nodeao c-do_s5
    /divcode=num_on>sode=72/f0/2.6">num_on>sao c io2 -	14s>
  v2.61656
  
26L4" clas26s="line" namue=L4">   426 /a>263
 a         g
    /divcode=old_on>_offode=72/f0/2.6">old_on>_offao c = g
    /divcode=treeode=72/f0/2.6">treeao c-do_s5
    /divcode=node_sizeide=72/f0/2.6">node_size
 a  - 4s>
  v2.61656
  
26  264
 a         5
    /divcode=num_on>sode=72/f0/2.6">num_on>sao c = 1;>
  v2.61656
  
266 265
 a         for (;;) {/brec.c /spaon>266
 a                  
    /divcode=data_startode=72/f0/2.6">data_startao c = g
    /divcode=/op_bnode_r>
 _u16 value="v/2.6">/op_bnode_r>
 _u16ao c(g
    /divcode=nodeide=72/f0/2.6">nodeao c,	 
    /divcode=old_on>_offode=72/f0/2.6">old_on>_offao c)s>
  v2.61656
  
267 267
 a                 if ( 
    /divcode=data_startode=72/f0/2.6">data_startao c do_s	 
    /divcode=sizeide=72/f0/2.6">size
 a )>
  v2.61656
  
268 268
 a                         ionaks>
  v2.61656
  
269 269
 a                 g
    /divcode=old_on>_offode=72/f0/2.6">old_on>_offao c -=o2s>
  v2.61656
  
2702" clas270="line" namue=L2">   2270  >270
 a                 if (++5
    /divcode=num_on>sode=72/f0/2.6">num_on>sao c < g
    /divcode=nodeide=72/f0/2.6">nodeao c-do_s5
    /divcode=num_on>sode=72/f0/2.6">num_on>sao c)>
  v2.61656
  
27L2" clas27s="line" namue=L2">   227 /a>271
 a                         continues>
  v2.61656
  
27s/hfs/br27ec.c#L3" ide=L3" class=27"lin272
 a                  655
  
  
  v2.61656
  
27L4" clas27s="line" namue=L4">   427 /a>273
 a                 g
    /divcode=/op_bnode_pu""de=72/f0/2.6">/op_bnode_pu"ao c(g
    /divcode=nodeide=72/f0/2.6">nodeao c)s>
  v2.61656
  
27  274
 a                 1
    /divcode=/op_bnode_pu""de=72/f0/2.6">/op_bnode_pu"ao c(g
    /divcode=new_nodeide=72/f0/2.6">new_nodeao c)s>
  v2.61656
  
276 275
 a                 if ( 
    /divcode=next_nodeide=72/f0/2.6">next_nodeao c)>
  v2.61656
  
276 276
 a                         1
    /divcode=/op_bnode_pu""de=72/f0/2.6">/op_bnode_pu"ao c(g
    /divcode=next_nodeide=72/f0/2.6">next_nodeao c)s>
  v2.61656
  
277 277
 a                  div clg
    /divcode=ERR_PTR
 e=72/f0/2.6">ERR_PTRao c(- 
    /divcode=ENOSPC
 e=72/f0/2.6">ENOSPCao c)s>
  v2.61656
  
278 278
 a         }>
  v2.61656
  
279 279v2.6>
  v2.61656
  
2802" clas280="line" namue=L2">   2280  >280
 a         if ( 
    /divcode=fd"de=72/f0/2.6">fdao c-do_s5
    /divcode=on>ordode=72/f0/2.6">on>ordao c + 1 < g
    /divcode=num_on>sode=72/f0/2.6">num_on>sao c) {/brec.c /spaon>   228 /a>281
 a                 g655
  
  ord is inimhe lower half,ght (  >
  v2.61656
  
28s/hfs/br28ec.c#L3" ide=L3" class=28"lin282
 a lass="comment"> * Copyrrrrrrrrrrrrrrrrr* so leave some more spaceimhereght (  >
  v2.61656
  
28L4" clas28s="line" namue=L4">   428 /a>283
 a 1655
  
  
  v2.61656
  
28  284
 a                 1
    /divcode=old_on>_offode=72/f0/2.6">old_on>_offao c +=o2s>
  v2.61656
  
286 285
 a                 g
    /divcode=num_on>sode=72/f0/2.6">num_on>sao c--s>
  v2.61656
  
286 286
 a                  
    /divcode=data_startode=72/f0/2.6">data_startao c = g
    /divcode=/op_bnode_r>
 _u16 value="v/2.6">/op_bnode_r>
 _u16ao c(g
    /divcode=nodeide=72/f0/2.6">nodeao c,	 
    /divcode=old_on>_offode=72/f0/2.6">old_on>_offao c)s>
  v2.61656
  
287 287
 a         } else {/brec.c /spaon>288
 a                 g
    /divcode=/op_bnode_pu""de=72/f0/2.6">/op_bnode_pu"ao c(g
    /divcode=nodeide=72/f0/2.6">nodeao c)s>
  v2.61656
  
289 289
 a                 g
    /divcode=/op_bnode_get
 e=72/f0/2.6">/op_bnode_getao c(g
    /divcode=new_nodeide=72/f0/2.6">new_nodeao c)s>
  v2.61656
  
2902" clas290="line" namue=L2">   2290  >290
 a                 5
    /divcode=fd"de=72/f0/2.6">fdao c-do_s5
    /divcode=bnodeide=72/f0/2.6">bnodeao c = g
    /divcode=new_nodeide=72/f0/2.6">new_nodeao cs>
  v2.61656
  
29L2" clas29s="line" namue=L2">   229 /a>291
 a                 g
    /divcode=fd"de=72/f0/2.6">fdao c-do_s5
    /divcode=on>ordode=72/f0/2.6">on>ordao c -= g
    /divcode=num_on>sode=72/f0/2.6">num_on>sao cs>
  v2.61656
  
29s/hfs/br29ec.c#L3" ide=L3" class=29"lin292
 a                  
    /divcode=fd"de=72/f0/2.6">fdao c-do_s5
    /divcode=keyoffset
 e=72/f0/2.6">keyoffsetao c -= g
    /divcode=data_startode=72/f0/2.6">data_startao c -	14s>
  v2.61656
  
29L4" clas29s="line" namue=L4">   429 /a>293
 a                 g
    /divcode=fd"de=72/f0/2.6">fdao c-do_s5
    /divcode=entryoffset
 e=72/f0/2.6">entryoffsetao c -= g
    /divcode=data_startode=72/f0/2.6">data_startao c -	14s>
  v2.61656
  
29  294
 a         }>
  v2.61656
  
296 295
 a         g
    /divcode=new_nodeide=72/f0/2.6">new_nodeao c-do_s5
    /divcode=num_on>sode=72/f0/2.6">num_on>sao c =  
    /divcode=nodeide=72/f0/2.6">nodeao c-do_s5
    /divcode=num_on>sode=72/f0/2.6">num_on>sao c -	 
    /divcode=num_on>sode=72/f0/2.6">num_on>sao cs>
  v2.61656
  
296 296
 a         g
    /divcode=nodeide=72/f0/2.6">nodeao c-do_s5
    /divcode=num_on>sode=72/f0/2.6">num_on>sao c = g
    /divcode=num_on>sode=72/f0/2.6">num_on>sao cs>
  v2.61656
  
297 297
 a >
  v2.61656
  
298 298
 a         g
    /divcode=new_on>_offode=72/f0/2.6">new_on>_offao c = g
    /divcode=treeode=72/f0/2.6">treeao c-do_s5
    /divcode=node_sizeide=72/f0/2.6">node_size
 a  - 2s>
  v2.61656
  
299 299
 a         g
    /divcode=new_offode=72/f0/2.6">new_offao c = 14s>
  v2.61656
  
3002" clas300="line" namue=L2">   2300  >30>
 a         g
    /divcode=sizeide=72/f0/2.6">size
 a  = g
    /divcode=data_startode=72/f0/2.6">data_startao c -	g
    /divcode=new_offode=72/f0/2.6">new_offao cs>
  v2.61656
  
3012" clas30s="line" namue=L2">   2301  >301
 a         g
    /divcode=num_on>sode=72/f0/2.6">num_on>sao c = g
    /divcode=new_nodeide=72/f0/2.6">new_nodeao c-do_s5
    /divcode=num_on>sode=72/f0/2.6">num_on>sao cs>
  v2.61656
  
3022" clas30ec.c#L3" ide=L3" class=302  >302
 a         g
    /divcode=data_enh value="v/2.6">data_enhao c = g
    /divcode=data_startode=72/f0/2.6">data_startao cs>
  v2.61656
  
3032" clas30s="line" namue=L4">   4303  >303
 a         while (g
    /divcode=num_on>sode=72/f0/2.6">num_on>sao c) {/brec.c /spaon>304
 a                 g
    /divcode=/op_bnode_write_u16 value="v/2.6">/op_bnode_write_u16ao c(g
    /divcode=new_nodeide=72/f0/2.6">new_nodeao c,	 
    /divcode=new_on>_offode=72/f0/2.6">new_on>_offao c,  
    /divcode=new_offode=72/f0/2.6">new_offao c)s>
  v2.61656
  
305 305
 a                 g
    /divcode=old_on>_offode=72/f0/2.6">old_on>_offao c -=o2s>
  v2.61656
  
306 306
 a                  
    /divcode=new_on>_offode=72/f0/2.6">new_on>_offao c -=o2s>
  v2.61656
  
307 307
 a                 g
    /divcode=data_enh value="v/2.6">data_enhao c = g
    /divcode=/op_bnode_r>
 _u16 value="v/2.6">/op_bnode_r>
 _u16ao c(g
    /divcode=nodeide=72/f0/2.6">nodeao c,	 
    /divcode=old_on>_offode=72/f0/2.6">old_on>_offao c)s>
  v2.61656
  
308 308
 a                 g
    /divcode=new_offode=72/f0/2.6">new_offao c = g
    /divcode=data_enh value="v/2.6">data_enhao c -	 
    /divcode=sizeide=72/f0/2.6">size
 a s>
  v2.61656
  
309 309
 a                 g
    /divcode=num_on>sode=72/f0/2.6">num_on>sao c--s>
  v2.61656
  
3102" clas3s0="line" namue=L2">   23 0  >310
 a         }>
  v2.61656
  
31L2" clas3ss="line" namue=L2">   23 1  >311
 a         g
    /divcode=/op_bnode_write_u16 value="v/2.6">/op_bnode_write_u16ao c(g
    /divcode=new_nodeide=72/f0/2.6">new_nodeao c,	 
    /divcode=new_on>_offode=72/f0/2.6">new_on>_offao c,  
    /divcode=new_offode=72/f0/2.6">new_offao c)s>
  v2.61656
  
31s/hfs/br31ec.c#L3" ide=L3" class=31"lin312
 a         g
    /divcode=/op_bnode_copyide=72/f0/2.6">/op_bnode_copyao c(g
    /divcode=new_nodeide=72/f0/2.6">new_nodeao c,	14,  
    /divcode=nodeide=72/f0/2.6">nodeao c,  
    /divcode=data_startode=72/f0/2.6">data_startao c,  
    /divcode=data_enh value="v/2.6">data_enhao c -	 
    /divcode=data_startode=72/f0/2.6">data_startao c)s>
  v2.61656
  
3132" clas31s="line" namue=L4">   431 /a>313
 a >
  v2.61656
  
31  314
 a         g655
  
  
 err*/ght (  >
  v2.61656
  
316 315
 a         g
    /divcode=node_des> value="v/2.6">node_des>ao c.g
    /divcode=nextide=72/f0/2.6">nextao c = g
    /divcode=cpu_to_be3ec.c#L3" i/2.6">cpu_to_be3eao c(g
    /divcode=new_nodeide=72/f0/2.6">new_nodeao c-do_s5
    /divcode=nextide=72/f0/2.6">nextao c)s>
  v2.61656
  
316 316
 a         g
    /divcode=node_des> value="v/2.6">node_des>ao c.g
    /divcode=previde=72/f0/2.6">prevao c = g
    /divcode=cpu_to_be3ec.c#L3" i/2.6">cpu_to_be3eao c(g
    /divcode=new_nodeide=72/f0/2.6">new_nodeao c-do_s5
    /divcode=previde=72/f0/2.6">prevao c)s>
  v2.61656
  
317 317
 a         g
    /divcode=node_des> value="v/2.6">node_des>ao c.g
    /divcode=eypeode=72/f0/2.6">type
 a  = g
    /divcode=new_nodeide=72/f0/2.6">new_nodeao c-do_s5
    /divcode=eypeode=72/f0/2.6">type
 a s>
  v2.61656
  
318 318
 a         g
    /divcode=node_des> value="v/2.6">node_des>ao c.g
    /divcode=heue="ode=72/f0/2.6">/eue="ao c = g
    /divcode=new_nodeide=72/f0/2.6">new_nodeao c-do_s5
    /divcode=heue="ode=72/f0/2.6">/eue="ao cs>
  v2.61656
  
319 319
 a         g
    /divcode=node_des> value="v/2.6">node_des>ao c.g
    /divcode=num_on>sode=72/f0/2.6">num_on>sao c = g
    /divcode=cpu_to_be16 value="v/2.6">cpu_to_be16ao c(g
    /divcode=new_nodeide=72/f0/2.6">new_nodeao c-do_s5
    /divcode=num_on>sode=72/f0/2.6">num_on>sao c)s>
  v2.61656
  
3s02" clas320="line" namue=L2">   2320  >32>
 a         g
    /divcode=node_des> value="v/2.6">node_des>ao c.g
    /divcode=reservedode=72/f0/2.6">onservedao c = 0s>
  v2.61656
  
3sL2" clas32s="line" namue=L2">   232 /a>321
 a         g
    /divcode=/op_bnode_write value="v/2.6">/op_bnode_writeao c(g
    /divcode=new_nodeide=72/f0/2.6">new_nodeao c,	&g
    /divcode=node_des> value="v/2.6">node_des>ao c, 0, sizeof(g
    /divcode=node_des> value="v/2.6">node_des>ao c))s>
  v2.61656
  
3ss/hfs/br3eec.c#L3" ide=L3" class=3""lin322
 a >
  v2.61656
  
32L4" clas32s="line" namue=L4">   432 /a>323
 a         g655
  
  
 err*/ght (  >
  v2.61656
  
32  324
 a         g
    /divcode=nodeide=72/f0/2.6">nodeao c-do_s5
    /divcode=nextide=72/f0/2.6">nextao c = g
    /divcode=new_nodeide=72/f0/2.6">new_nodeao c-do_s5
    /divcode=earcode=72/f0/2.6">tarcao cs>
  v2.61656
  
3s6 325
 a         g
    /divcode=/op_bnode_r>
  value="v/2.6">/op_bnode_r>
 ao c(g
    /divcode=nodeide=72/f0/2.6">nodeao c,	&g
    /divcode=node_des> value="v/2.6">node_des>ao c, 0, sizeof(g
    /divcode=node_des> value="v/2.6">node_des>ao c))s>
  v2.61656
  
3s6 326
 a         g
    /divcode=node_des> value="v/2.6">node_des>ao c.g
    /divcode=nextide=72/f0/2.6">nextao c = g
    /divcode=cpu_to_be3ec.c#L3" i/2.6">cpu_to_be3eao c(g
    /divcode=nodeide=72/f0/2.6">nodeao c-do_s5
    /divcode=nextide=72/f0/2.6">nextao c)s>
  v2.61656
  
3s7 327
 a         g
    /divcode=node_des> value="v/2.6">node_des>ao c.g
    /divcode=num_on>sode=72/f0/2.6">num_on>sao c = g
    /divcode=cpu_to_be16 value="v/2.6">cpu_to_be16ao c(g
    /divcode=nodeide=72/f0/2.6">nodeao c-do_s5
    /divcode=num_on>sode=72/f0/2.6">num_on>sao c)s>
  v2.61656
  
3s8 328
 a         g
    /divcode=/op_bnode_write value="v/2.6">/op_bnode_writeao c(g
    /divcode=nodeide=72/f0/2.6">nodeao c,	&g
    /divcode=node_des> value="v/2.6">node_des>ao c, 0, sizeof(g
    /divcode=node_des> value="v/2.6">node_des>ao c))s>
  v2.61656
  
3s9 329v2.6>
  v2.61656
  
3302" clas330="line" namue=L2">   2330  >330
 a         g655
  
  
 err*/ght (  >
  v2.61656
  
33L2" clas33s="line" namue=L2">   233 /a>331
 a         if ( 
    /divcode=next_nodeide=72/f0/2.6">next_nodeao c) {/brec.c /spaon>next_nodeao c-do_s5
    /divcode=previde=72/f0/2.6">prevao c = g
    /divcode=new_nodeide=72/f0/2.6">new_nodeao c-do_s5
    /divcode=earcode=72/f0/2.6">tarcao cs>
  v2.61656
  
33L4" clas3ss="line" namue=L4">   43  /a>333
 a                 g
    /divcode=/op_bnode_r>
  value="v/2.6">/op_bnode_r>
 ao c(g
    /divcode=next_nodeide=72/f0/2.6">next_nodeao c,	&g
    /divcode=node_des> value="v/2.6">node_des>ao c, 0, sizeof(g
    /divcode=node_des> value="v/2.6">node_des>ao c))s>
  v2.61656
  
33  334
 a                 g
    /divcode=node_des> value="v/2.6">node_des>ao c.g
    /divcode=previde=72/f0/2.6">prevao c = g
    /divcode=cpu_to_be3ec.c#L3" i/2.6">cpu_to_be3eao c(g
    /divcode=next_nodeide=72/f0/2.6">next_nodeao c-do_s5
    /divcode=previde=72/f0/2.6">prevao c)s>
  v2.61656
  
336 335
 a                 g
    /divcode=/op_bnode_write value="v/2.6">/op_bnode_writeao c(g
    /divcode=next_nodeide=72/f0/2.6">next_nodeao c,	&g
    /divcode=node_des> value="v/2.6">node_des>ao c, 0, sizeof(g
    /divcode=node_des> value="v/2.6">node_des>ao c))s>
  v2.61656
  
336 336
 a                  
    /divcode=/op_bnode_pu""de=72/f0/2.6">/op_bnode_pu"ao c(g
    /divcode=next_nodeide=72/f0/2.6">next_nodeao c)s>
  v2.61656
  
337 337
 a         } else if ( 
    /divcode=nodeide=72/f0/2.6">nodeao c-do_s5
    /divcode=tarcode=72/f0/2.6">tarcao c == g
    /divcode=treeode=72/f0/2.6">treeao c-do_s5
    /divcode=leaf_tailode=72/f0/2.6">leaf_tailao c) {/brec.c /spaon>338
 a                 g655
  
  339
 a                 g
    /divcode=treeode=72/f0/2.6">treeao c-do_s5
    /divcode=leaf_tailode=72/f0/2.6">leaf_tailao c = g
    /divcode=new_nodeide=72/f0/2.6">new_nodeao c-do_s5
    /divcode=earcode=72/f0/2.6">tarcao cs>
  v2.61656
  
3402" clas340="line" namue=L2">   2340  >340
 a                 5
    /divcode=mark_inode_dirtyide=72/f0/2.6">mark_inode_dirtyao c( 
    /divcode=treeode=72/f0/2.6">treeao c-do_s5
    /divcode=inodeide=72/f0/2.6">inodeao c)s>
  v2.61656
  
34L2" clas34s="line" namue=L2">   234 /a>341
 a         }>
  v2.61656
  
34s/hfs/br34ec.c#L3" ide=L3" class=34"lin342
 a >
  v2.61656
  
34L4" clas34s="line" namue=L4">   434 /a>343
 a         g
    /divcode=/op_bnode_dump value="v/2.6">/op_bnode_dumpao c(g
    /divcode=nodeide=72/f0/2.6">nodeao c)s>
  v2.61656
  
34  344
 a         g
    /divcode=/op_bnode_dump value="v/2.6">/op_bnode_dumpao c(g
    /divcode=new_nodeide=72/f0/2.6">new_nodeao c)s>
  v2.61656
  
346 345
 a          
    /divcode=/op_bnode_pu""de=72/f0/2.6">/op_bnode_pu"ao c(g
    /divcode=nodeide=72/f0/2.6">nodeao c)s>
  v2.61656
  
346 346
 a >
  v2.61656
  
347 347
 a          div clg
    /divcode=new_nodeide=72/f0/2.6">new_nodeao cs>
  v2.61656
  
348 348
 a }>
  v2.61656
  
349 349v2.6>
  v2.61656
  
3502" clas350="line" namue=L2">   2350  >35>
 a static int	 
    /divcode=hop_bon>_update_par  /op_bon>_update_par  /op_finh_dataao crig
    /divcode=fd"de=72/f0/2.6">fdao c)>
  v2.61656
  
35L2" clas35s="line" namue=L2">   235 /a>351
 a {/brec.c /spaon>/op_btreeao crig
    /divcode=treeode=72/f0/2.6">treeao cs>
  v2.61656
  
35L4" clas35s="line" namue=L4">   435 /a>353
 a         struct	 
    /divcode=/op_bnodeide=72/f0/2.6">/op_bnodeao crig
    /divcode=nodeide=72/f0/2.6">nodeao c,	ig
    /divcode=new_nodeide=72/f0/2.6">new_nodeao c,	ig
    /divcode=par  par  
  v2.61656
  
35  354
 a         int	 
    /divcode=newkeyl	 ide=72/f0/2.6">newkeyl	 ao c,	 
    /divcode=diffode=72/f0/2.6">diffao cs>
  v2.61656
  
356 355
 a         int	 
    /divcode=on>ode=72/f0/2.6">on>ao c,	 
    /divcode=on>_offode=72/f0/2.6">on>_offao c,  
    /divcode=end_on>_offode=72/f0/2.6">end_on>_offao cs>
  v2.61656
  
356 356
 a         int	 
    /divcode=start_offode=72/f0/2.6">start_offao c,  
    /divcode=end_offode=72/f0/2.6">end_offao cs>
  v2.61656
  
357 357
 a >
  v2.61656
  
358 358
 a         g
    /divcode=treeode=72/f0/2.6">treeao c = g
    /divcode=fd"de=72/f0/2.6">fdao c-do_s5
    /divcode=treeode=72/f0/2.6">treeao cs>
  v2.61656
  
359 359
 a         g
    /divcode=nodeide=72/f0/2.6">nodeao c = g
    /divcode=fd"de=72/f0/2.6">fdao c-do_s5
    /divcode=bnodeide=72/f0/2.6">bnodeao c;>
  v2.61656
  
3602" clas360="line" namue=L2">   2360  >36>
 a         g
    /divcode=new_nodeide=72/f0/2.6">new_nodeao c = g
    /divcode=NULLide=72/f0/2.6">NULLao cs>
  v2.61656
  
36L2" clas36s="line" namue=L2">   236 /a>361
 a         if (! 
    /divcode=nodeide=72/f0/2.6">nodeao c-do_s5
    /divcode=par  par  
  v2.61656
  
36s/hfs/br36ec.c#L3" ide=L3" class=36"lin362
 a                  div cl0s>
  v2.61656
  
36L4" clas36s="line" namue=L4">   436 /a>363
 a >
  v2.61656
  
36  364
 a 5
    /divcode=agai 
 e=72/f0/2.6">agai v2.6:>
  v2.61656
  
366 365
 a          
    /divcode=par  par  /op_bnode_finhao c( 
    /divcode=treeode=72/f0/2.6">treeao c,  
    /divcode=nodeide=72/f0/2.6">nodeao c-do_s5
    /divcode=par  par  
  v2.61656
  
366 366
 a         if ( 
    /divcode=IS_ERR
 e=72/f0/2.6">IS_ERRao c( 
    /divcode=par  par  
  v2.61656
  
367 367
 a                  div clg
    /divcode=PTR_ERR
 e=72/f0/2.6">PTR_ERRao c( 
    /divcode=par  par  
  v2.61656
  
368 368
 a         g
    /divcode=__/op_bon>_finh value="v/2.6">__/op_bon>_finhao c( 
    /divcode=par  par  fdao c)s>
  v2.61656
  
369 369
 a         g
    /divcode=/op_bnode_dump value="v/2.6">/op_bnode_dumpao c(g
    /divcode=par  par  
  v2.61656
  
3702" clas370="line" namue=L2">   2370  >37>
 a         g
    /divcode=on>ode=72/f0/2.6">on>ao c = g
    /divcode=fd"de=72/f0/2.6">fdao c-do_s5
    /divcode=rn>ordode=72/f0/2.6">on>ordao cs>
  v2.61656
  
37L2" clas37s="line" namue=L2">   237 /a>371
 a >
  v2.61656
  
37s/hfs/br37ec.c#L3" ide=L3" class=37"lin372
 a         g655
  
  
  v2.61656
  
37L4" clas37s="line" namue=L4">   437 /a>373
 a         if ( 
    /divcode=treeode=72/f0/2.6">treeao c-do_s5
    /divcode=attributecode=72/f0/2.6">attributec
 a  & g
    /divcode=HFS_TREE_VARIDXKEYSode=72/f0/2.6">HFS_TREE_VARIDXKEYSao c)>
  v2.61656
  
37  374
 a                 1
    /divcode=newkeyl	 ide=72/f0/2.6">newkeyl	 ao c = ( 
    /divcode=/op_bnode_r>
 _u8 value="v/2.6">/op_bnode_r>
 _u8ao c(g
    /divcode=nodeide=72/f0/2.6">nodeao c,	14) | 1) + 1s>
  v2.61656
  
376 375
 a         else>
  v2.61656
  
376 376
 a                 g
    /divcode=fd"de=72/f0/2.6">fdao c-do_s5
    /divcode=keyl	 gth"de=72/f0/2.6">keyl	 gthao c = g
    /divcode=newkeyl	 ide=72/f0/2.6">newkeyl	 ao c =  
    /divcode=treeode=72/f0/2.6">treeao c-do_s5
    /divcode=max_key_l	 ide=72/f0/2.6">max_key_l	 ao c + 1s>
  v2.61656
  
377 377
 a         g
    /divcode=dprintode=72/f0/2.6">dprintao c(g
    /divcode=DBG_BNODE_MODode=72/f0/2.6">DBG_BNODE_MODao c,	 655string"c&quo_supdate_on>: %d, %d, %d\n&quo_s5ht (  ,	 
    /divcode=on>ode=72/f0/2.6">on>ao c,	 
    /divcode=fd"de=72/f0/2.6">fdao c-do_s5
    /divcode=keyl	 gth"de=72/f0/2.6">keyl	 gthao c,  
    /divcode=newkeyl	 ide=72/f0/2.6">newkeyl	 ao c)s>
  v2.61656
  
378 378
 a >
  v2.61656
  
379 379
 a         g
    /divcode=on>_offode=72/f0/2.6">on>_offao c = g
    /divcode=treeode=72/f0/2.6">treeao c-do_s5
    /divcode=node_sizeide=72/f0/2.6">node_size
 a  - (g
    /divcode=on>ode=72/f0/2.6">on>ao c + 2) io2s>
  v2.61656
  
3802" clas380="line" namue=L2">   2380  >38>
 a         g
    /divcode=end_on>_offode=72/f0/2.6">end_on>_offao c = g
    /divcode=treeode=72/f0/2.6">treeao c-do_s5
    /divcode=node_sizeide=72/f0/2.6">node_size
 a  - (g
    /divcode=par  par  sode=72/f0/2.6">num_on>sao c + 1) io2s>
  v2.61656
  
38L2" clas38s="line" namue=L2">   238 /a>381
 a         g
    /divcode=diffode=72/f0/2.6">diffao c = g
    /divcode=newkeyl	 ide=72/f0/2.6">newkeyl	 ao c -	 
    /divcode=fd"de=72/f0/2.6">fdao c-do_s5
    /divcode=keyl	 gth"de=72/f0/2.6">keyl	 gthao cs>
  v2.61656
  
38s/hfs/br38ec.c#L3" ide=L3" class=38"lin382
 a         if (! 
    /divcode=diffode=72/f0/2.6">diffao c)>
  v2.61656
  
38L4" clas38s="line" namue=L4">   438 /a>383
 a                 goto	 
    /divcode=skip value="v/2.6">skipao cs>
  v2.61656
  
38  384
 a         if ( 
    /divcode=diffode=72/f0/2.6">diffao c do_s	0) {/brec.c /spaon>385
 a                 g
    /divcode=end_offode=72/f0/2.6">end_offao c = g
    /divcode=/op_bnode_r>
 _u16 value="v/2.6">/op_bnode_r>
 _u16ao c(g
    /divcode=par  par  _offode=72/f0/2.6">end_on>_offao c)s>
  v2.61656
  
386 386
 a                 if ( 
    /divcode=end_on>_offode=72/f0/2.6">end_on>_offao c -	 
    /divcode=end_offode=72/f0/2.6">end_offao c < g
    /divcode=diffode=72/f0/2.6">diffao c) {/brec.c /spaon>387
 a >
  v2.61656
  
388 388
 a                         g
    /divcode=printkode=72/f0/2.6">printkao c(g
    /divcode=KERN_DEBUGode=72/f0/2.6">KERN_DEBUG
 a   655string"c&quo_s/op: splc"ting index node...\n&quo_s5ht (  )s>
  v2.61656
  
389 389
 a                         g
    /divcode=fd"de=72/f0/2.6">fdao c-do_s5
    /divcode=bnodeide=72/f0/2.6">bnodeao c = g
    /divcode=par  par  
  v2.61656
  
3902" clas390="line" namue=L2">   2390  >390
 a                         g
    /divcode=new_nodeide=72/f0/2.6">new_nodeao c = g
    /divcode=/op_bnode_splc" value="v/2.6">/op_bnode_splc"ao c(g
    /divcode=fd"de=72/f0/2.6">fdao c)s>
  v2.61656
  
39L2" clas39s="line" namue=L2">   239 /a>391
 a                         if ( 
    /divcode=IS_ERR
 e=72/f0/2.6">IS_ERRao c( 
    /divcode=new_nodeide=72/f0/2.6">new_nodeao c))>
  v2.61656
  
39s/hfs/br39ec.c#L3" ide=L3" class=39"lin392
 a                                  div clg
    /divcode=PTR_ERR
 e=72/f0/2.6">PTR_ERRao c( 
    /divcode=new_nodeide=72/f0/2.6">new_nodeao c)s>
  v2.61656
  
39L4" clas39s="line" namue=L4">   439 /a>393
 a                         g
    /divcode=par  par  fdao c-do_s5
    /divcode=bnodeide=72/f0/2.6">bnodeao c;>
  v2.61656
  
39  394
 a                         g
    /divcode=on>ode=72/f0/2.6">on>ao c = g
    /divcode=fd"de=72/f0/2.6">fdao c-do_s5
    /divcode=rn>ordode=72/f0/2.6">on>ordao cs>
  v2.61656
  
396 395
 a                         g
    /divcode=on>_offode=72/f0/2.6">on>_offao c = g
    /divcode=treeode=72/f0/2.6">treeao c-do_s5
    /divcode=node_sizeide=72/f0/2.6">node_size
 a  - (g
    /divcode=on>ode=72/f0/2.6">on>ao c + 2) io2s>
  v2.61656
  
396 396
 a                         g
    /divcode=end_on>_offode=72/f0/2.6">end_on>_offao c = g
    /divcode=treeode=72/f0/2.6">treeao c-do_s5
    /divcode=node_sizeide=72/f0/2.6">node_size
 a  - (g
    /divcode=par  par  sode=72/f0/2.6">num_on>sao c + 1) io2s>
  v2.61656
  
397 397
 a                 }>
  v2.61656
  
398 398
 a         }>
  v2.61656
  
399 399v2.6>
  v2.61656
  
4002" clas400="line" namue=L2">   2400  >40>
 a         g
    /divcode=end_offode=72/f0/2.6">end_offao c = g
    /divcode=start_offode=72/f0/2.6">start_offao c = g
    /divcode=/op_bnode_r>
 _u16 value="v/2.6">/op_bnode_r>
 _u16ao c(g
    /divcode=par  par  _offode=72/f0/2.6">on>_offao c)s>
  v2.61656
  
4012" clas40s="line" namue=L2">   2401  >401
 a         g
    /divcode=/op_bnode_write_u16 value="v/2.6">/op_bnode_write_u16ao c(g
    /divcode=par  par  _offode=72/f0/2.6">on>_offao c,	 
    /divcode=start_offode=72/f0/2.6">start_offao c + g
    /divcode=diffode=72/f0/2.6">diffao c)s>
  v2.61656
  
4022" clas40ec.c#L3" ide=L3" class=402  >402
 a         g
    /divcode=start_offode=72/f0/2.6">start_offao c -= 4; g655
  
  
  v2.61656
  
4032" clas40s="line" namue=L4">   4403  >403
 a >
  v2.61656
  
40  404
 a         while (g
    /divcode=on>_offode=72/f0/2.6">on>_offao c do_s	 
    /divcode=end_on>_offode=72/f0/2.6">end_on>_offao c) {/brec.c /spaon>405
 a                 g
    /divcode=on>_offode=72/f0/2.6">on>_offao c -=o2s>
  v2.61656
  
406 406
 a                  
    /divcode=end_offode=72/f0/2.6">end_offao c = g
    /divcode=/op_bnode_r>
 _u16 value="v/2.6">/op_bnode_r>
 _u16ao c(g
    /divcode=par  par  _offode=72/f0/2.6">on>_offao c)s>
  v2.61656
  
407 407
 a                 g
    /divcode=/op_bnode_write_u16 value="v/2.6">/op_bnode_write_u16ao c(g
    /divcode=par  par  _offode=72/f0/2.6">on>_offao c,	 
    /divcode=end_offode=72/f0/2.6">end_offao c + g
    /divcode=diffode=72/f0/2.6">diffao c)s>
  v2.61656
  
408 408
 a         }>
  v2.61656
  
409 409
 a         g
    /divcode=/op_bnode_move value="v/2.6">/op_bnode_moveao c(g
    /divcode=par  par  start_offao c + g
    /divcode=diffode=72/f0/2.6">diffao c,	 
    /divcode=start_offode=72/f0/2.6">start_offao c,>
  v2.61656
  
4102" clas4s0="line" namue=L2">   24 0  >410
 a                         
    /divcode=end_offode=72/f0/2.6">end_offao c -	 
    /divcode=start_offode=72/f0/2.6">start_offao c)s>
  v2.61656
  
41L2" clas4ss="line" namue=L2">   24 1  >411
 a  
    /divcode=skip value="v/2.6">skipao c:>
  v2.61656
  
41s/hfs/br41ec.c#L3" ide=L3" class=41"lin412
 a         g
    /divcode=/op_bnode_copyide=72/f0/2.6">/op_bnode_copyao c(g
    /divcode=par  par  fdao c-do_s5
    /divcode=keyoffset
 e=72/f0/2.6">keyoffsetao c,  
    /divcode=nodeide=72/f0/2.6">nodeao c, 14,  
    /divcode=newkeyl	 ide=72/f0/2.6">newkeyl	 ao c)s>
  v2.61656
  
4132" clas41s="line" namue=L4">   441 /a>413
 a         if (!( 
    /divcode=treeode=72/f0/2.6">treeao c-do_s5
    /divcode=attributecode=72/f0/2.6">attributec
 a  & g
    /divcode=HFS_TREE_VARIDXKEYSode=72/f0/2.6">HFS_TREE_VARIDXKEYSao c))>
  v2.61656
  
41  414
 a                 1
    /divcode=/op_bnode_write_u8 value="v/2.6">/op_bnode_write_u8ao c(g
    /divcode=par  par  fdao c-do_s5
    /divcode=keyoffset
 e=72/f0/2.6">keyoffsetao c,  
    /divcode=newkeyl	 ide=72/f0/2.6">newkeyl	 ao c -	1)s>
  v2.61656
  
415 415
 a         g
    /divcode=/op_bnode_dump value="v/2.6">/op_bnode_dumpao c(g
    /divcode=par  par  
  v2.61656
  
416 416
 a >
  v2.61656
  
417 417
 a         g
    /divcode=/op_bnode_pu""de=72/f0/2.6">/op_bnode_pu"ao c(g
    /divcode=nodeide=72/f0/2.6">nodeao c)s>
  v2.61656
  
418 418
 a         g
    /divcode=nodeide=72/f0/2.6">nodeao c = g
    /divcode=par  par  
  v2.61656
  
419 419v2.6>
  v2.61656
  
4s02" clas420="line" namue=L2">   2420  >420
 a         if ( 
    /divcode=new_nodeide=72/f0/2.6">new_nodeao c) {/brec.c /spaon>   242 /a>421
 a                 g
    /divcode=__be3ec.c#L3" i/2.6">__be3eao c g
    /divcode=cnidc.c#L3" i/2.6">cnidao cs>
  v2.61656
  
4ss/hfs/br4eec.c#L3" ide=L3" class=4""lin422
 a >
  v2.61656
  
42L4" clas42s="line" namue=L4">   442 /a>423
 a                 g
    /divcode=fd"de=72/f0/2.6">fdao c-do_s5
    /divcode=bnodeide=72/f0/2.6">bnodeao c = g
    /divcode=/op_bnode_finh value="v/2.6">/op_bnode_finhao c( 
    /divcode=treeode=72/f0/2.6">treeao c,  
    /divcode=new_nodeide=72/f0/2.6">new_nodeao c-do_s5
    /divcode=par  par  
  v2.61656
  
42  424
 a                 1655
  
  
te index keyrand entryr*/ght (  >
  v2.61656
  
4s6 425
 a                 g
    /divcode=/op_bnode_r>
 _key value="v/2.6">/op_bnode_r>
 _keyao c( 
    /divcode=new_nodeide=72/f0/2.6">new_nodeao c,	 
    /divcode=fd"de=72/f0/2.6">fdao c-do_s5
    /divcode=search_key value="v/2.6">search_keyao c, 14)s>
  v2.61656
  
426 426
 a                  
    /divcode=cnidc.c#L3" i/2.6">cnidao c = g
    /divcode=cpu_to_be3ec.c#L3" i/2.6">cpu_to_be3eao c(g
    /divcode=new_nodeide=72/f0/2.6">new_nodeao c-do_s5
    /divcode=earcode=72/f0/2.6">tarcao c)s>
  v2.61656
  
427 427
 a >
  v2.61656
  
4s8 328
 a    428  >442
  
42  < 14)su161652ode=earcode=72/f0/2.6">tarcao c)s>
*/g4=nodeide=42/f0/2.6">nodeao c,	&4g
   42       g
    /divcode=/op_bnode_pu""de=72o427inse14,  
    /divcodde=72o427inse14ue="v2.6.21656.5"
427  >427
 a >
  v2.6165636 fdao c-do_s5
    /divc g
    /divcode=/op_bnod2.6">fdao c-do_s5
    /divcao c(g
    /divcode=next_nod4>node_des4ao c, 0, sizeof(g
    /d4vcode43af_tailao c = g
    /divcode=new_nodar  
  v2.61656
  
416 328
 a    4o c(g
    /divcode=next_nod4>"
419  >4v2.6>
  v2.61656   242ar  
  v2.61656
  
416 
  v2.61656prevao c = g
    / -	 
    /divcode=fd           g
    /divcode next_nodeao c,	&4g
   4/divcode=node_des> val g
    / -	 416 value="v2.6.c))>
  v2.61656
  
39s/hf
  v2.61656416
 a >
  vptio419 value="v2.6.21656.ic)s>
  v2=cpu_to_be3ec.c#L3" i/2.4">cpu4to_be3eao c(g
    /divvvvvvvvvvvvvvvvvc.c#L3" ide=L3" claso>
  v2.61656nodeao c)s>
  v2.61656next_nodeao c,	&4g
   4/divcode=node_des> val"line" nae=new_nodeide=72/f0/2.6"rest
  
 
 _key vaivcode=par  par  336
 a            4     43_r>
 _u16ao c(g
    /"line" namue=L2">   242ar  
  
  
te index keyrand entryr*/ght/op_bnode_copyao c(g
    /ditio425 value="v2.6.21656.5"
425  >425
 a                 g
    /divcode=/op_bnode_r>
 _key value="v/2.6">/op_bnode_r>
 _keyao c( c-do_s5
 4  /divcode=tarcode=72/f042.6">4arcao c == g
    /divc c,	 
    /divcode=end_offo="f338 338
 a      c,	 
    /divcode=end_offos5
    /d4vcode=leaf_tailode=72/f042.6">4eaf_tac,	 
    /divcode=end_offos"
419  >4ark_inode_dirtyide=72/f042.6">44>36>
 a         g
    /divcode=ne           g
    /divcode= 
  
4132"w_nodeide=72/f0/2.6">new_nodeao c = g
    /divcode=NULLide=72/f0/2.6">NULLao cs>
  v2.61656
  
4e=72/f0/246">treeao c-do_s5
    /d4vcode44         if ( 
    /dc.c#L3" ide=L3" clas           div cl0s>
  v2.6166">/op_bnode_r>
 _keyao c( 
  v2.61646
  
34L2" clas44s="l4ne" na3" ide=L3" claso>
  v2.61656no_offao c -	 
    /divcode=ss34s="lin4" namue=L4">   434 /a>344de=lei   235 /a>351
 a">/op_bnode_pu"ao c(g
    /divcode/op_bnodevcode=ne           g
    /divcode= 41661656
  
34     236 /a>361
 a      4ew_nodeao4c)s>
  v2.616564  
344 
4 
346 
  v2.61656
  
3=L4"de_c_ /op_finh_dataao crig
    /divcode=fd"de=72/f0/2.6">fdao c)>
  v2.61656
  
35L2" cl = g
    /divcode=NULLide=72 c == g
 
347 n45od4>node_des4#L3" ide=L3" class=35"lin352
 a         struct	 
    /divcode=/op_btreeode=72/f0/2.6">/op_btreeao crig
    /divcode=treeode=72/f0/2.6">treeao cs>
  v2.61656L2">   236 /a>361
 a      4 static i4t	 
    /divcode=hop_bon4_upda451d4>node_des4#L3" ide=L3" class=35"lin352
 a_                 g
lin352
 a_    " namue=L2">   2420 2
 a_                 g
2
 a_    " naL2">   236 /a>361
 a      4 /f0/2.6"> =72/2s>
  v2.61656
dex keyrand entryr*/g2/f042.6">44>36>
 a      L2">   236 /a>361
 a      4 iv cl0s>
 a {/brec.c /spaon>   2420  >420
 a         if ( 
    /divcode=new_nodeide=72/f0/ 
    /di4code=/op_bnodeide=72/f0/4.6">/4p_bnoddivcode=new_nodeide=72/f0/ 416  >416 
  v2.61656
 45,	 
    /divcode=fd"de=72/f05"
417  >417
 a         g
    /divcode=/op_bnde=fd"de=72/f0/2.6">fdao c-do_s5
    /divcode=bnodeid4355 value4"v2.6.21656.5"
355  >3554 a   4     int	 
    
  
37s/hfs/br37ec.c#L3" ide=L3" class=37"lin372
 a     rooio318 value="v2.rooi   / -	 
    /divcode=fd         n>_offao 4s>
  v2.61656
 4
356 45de=/op_bnode_r>
 _u16 value="v/2.6">5"
417  >417
 a         g
    /divcode=/op_bnL3" ide=L3" class=4""lin422
 a >
  v2.61656
  
42L4" clas42s="line" namue=L4">   442 /a>423
 a    fs/br37ec.c#L3" ide=L3" class=37"lin372
 a     rooio318 value="v2.rooi   / do_s5
    /divcode=bnodeid43option>
4         int	 
    /divc4de=st45c( c-do_s5
 4  /divcof0/2.6">new_nodeao c = g
    /divcode=/op_bnode_splc" value="v/2.6".61656
  
39s/hf
  = g
    /divcode=NULLide=7/option>
4 
358 printkao c                 if ( 
    /divcode=IS_ERR
 e=72/f0/2.6">IS_ERRao c( 
  .61656
  
39s/hf
 do_s5
    /divcode=bnodeid4ption>
  4359 size
 a s>
  v2.61656
  4=72/f0/2.4">bnodeao c;>
  v2.616564/opti46      g
    /divcode=sizeide=0/2.6">fdao c-do_s5
    /divcode=bnodeide=72/f0/2.6">bnodmap_allo              g
lin35map_allo 
  
42L4" clas42s="line" namue=L4">    do_s5
    /divcode=bnodeid4p/f0/2.6">NULLao cs>
  v2.6165646o c = g
    /divc.6">new_nodeao c = g
    /divcode=/op_bnode_splc" value="v/2.6">/op_bnode_splc"ao c(g
    /divcode=-	 
    /divcode=fd           if (! 
4   /divcode=nodeide=72/f4/2.6"46_nodeao c-do_s5
    /divcode=previde=72/f0/2.6    /divcode=par  par  
  v2.61656
  
416 par  
  v24616564656.ide=72/f042.6">nex                 if ( 
    /divcode=IS_ERR
 e=72/f0/2.6">IS_ERRao c( 
    /divcode=new_nodeide=72/f0/2.6">new_nodeao c))>
  v2.61656<4div cl0s>4  v2.61656
  
34L4" c4as36s="line" n s>
  v2.61656
  4=55 value4e=/op_bnode_finh value="4/2.6"46415 value="v2.6.21656.5"
415  >0/2.6">pa4  
  v2.6165646mp value="v/2.6">/op_bnode_dfs/br37ec.c#L3" ide=L3" class=37"lin372
 a     rooio318 value="v2.rooi   / tarc mue=" beimhe new tailr*/ght (  >
  v2.61656
  
339 339
 a                 4ao c))>
 4v2.61656
  
36743684 a   46ref="f338 338
 a                 g655
  
 h>prevao c = g
    
  
 h>pr   / tarc mue=" beimhe6.5"
338  >338
 a                 g655
  
  339
 a                 4dao c)s>
4 v2.61656
  
364 node_des4ao c, 0, sizeof(g
    /e=previde=72/f0/2.6">prevao c)s>
  v2.61656
  
317 
 de=maLEAF 
 de=maLEAF
339  >339
 a                 4d72/f0/2.43702" clas370="line" nam4e=L2"47od4>"
419  >4v2.6>
  v2.61656319
 a         g
    /divcode=node_des> value="v/2.6">nodeode=num_on>sode=72/f0/2.6">num4divcode=o4>ode=72/f0/2.6">on>ao c 4 g
  4 /divcode=fd"d336  >3	 
    /divcode=fd         " clas37s4"line" namue=L2">   237 4a>37147_nodeao c-do_s5
    /divcode=previdee=previde=72/f0/2.6">prevao c)s>
  v2.61656
  
317 
 de=maINDEX 
 de=maINDEX
339  >339
 a                 4dtreeao c-do_s5
    /divcode=a9 value="v2.6.21656.5"
319  >319
 a         g
    /divcode=node_des> value="v/2.6">nodeodeao c-do_s5
    /divcode=key4         4       1
    /divcode=ne4keyl	47s36s="line" n s>
  v2.61656
  4de=/op_bn4de_r>
 _u8 value="v/2.6"4/op_b4ode_r>
 _u8ao _s5
    /divcode=a9 value="v2.6.21656.5"
319  >319
 a         g
    /d      div clg
    /divcode=PTR_ERR=num_on>sode=72/f0/2.6">num4d/2.6">pa42/f0/2.6">keyl	 gthao c 4 g
  4 /divcode=newkeyl	 ide=72/f0/e=a9 value="v2.6.21656.5"
319  >319
 a         g
    /dides>ao c, 0, sizeof(g
    /di=num_on>sode=72/f0/2.6">num4do c))>
 4  /divcode=on>ode=72/f0/4.6">o47316
 a         g
    /divcode=node_des> va/di=num_on>sode=72/f0/2.6">num4d68 value4o c-do_s5
    /divcode=k4yl	 g4h"de=72/f0/2.6">keyl	 gthao cypeode=72/f0/2.6">type
 a s>
  v2.61656
  
318 sode=72/f0/2.6">num4 /divcode4on>_offode=72/f0/2.6">on4_offa48ffos5
    /d4vcode=leaf_tailodetreeode=74/f0/2.6">treeao c-do_s5
4   /d4vcode=node_sizeide=72/f0/2.6"2
 a_                 g
2
 a_    " nalue="v/2.6">node_des>ao c, 0, sizeof(g
    /divcode=node_des> value="v/2.6">node_des>ao c))s>
  v2.61656
  
3s=a9 value="v2.6.21656.5"
319  >319
 a         g
    /dides>ao c, 0, sizeof(g
    new_nodeao c))>
  v2.61656<4   g
    4divcode=diffode=72/f0/2.4">dif48e=start_offode=72/f0/2.6">st2
 a_                 g
2
 a_    " nalue="v/2.6">nodec, 0, sizeof(g
    /divcode=node_des> value="v/2.6">node_des>ao c))s>
  v2.61656
  
33  316
 a         g
    /divcode=node_des> vanew_nodeao c))>
  v2.61656<4  clas37s4 c-do_s5
    /divcode=ke4l	 gt48)s>
  v2.61656
  
32
 a_                 g
2
 a_    " nalue="v/2.6">node
317 prevao c)s>
  v2.61656
  
317    2
 a_                 g
2
 a_    " nalue="v/2.6">node keyl	 gthao cypeode=72/f0/2.6">type
 a s>
  v2.61656
  
318 
  v2.61656<4         4    goto	 
    /divcode=4kip v4lue="v/2.6">skeide=72/f0/2.6"2
 a_                 g
2
 a_    " nalue="v/2.6">node_odeide=72/f0/2.6">nodeao c-do_s5
    /divcode=nextide=72/f0/2.6">nextao c)s>
  v2.61656
  
3s7 319
 a         g
    /divcode=node_des> value="v/2.6">nodenew_nodeao c))>
  v2.61656<4 e=/op_bn4d_offao c = g
    /divco4e=/op48de_r>
 _u8ao _s5
    /divcode
 a_                 g
2
 a_    " nalue="v/2.6">nodereserve=72/f0/2.6">bnodeaserve=> va/di=num_on>sode=72/f0/2.6">num41656.5"
346  >386
 a              4  if 48mp value="v/2.6">/op_bnode_dumpao c(g
_be3eao c(g
    /divcode=next_nodeide=72/f0/2.6">next_nod
  
  
te index keyrand en0/2.6">prevao c)s>
  v2.61656
  
336 335
 a                 g
    /divcode=/op_bnode_write value="v/2.64/f0/2.6">4nd_on>_offao c -	 
    /4ivcod48ao c,	 
    /divcode=fd"de=72/4         4               g
    /di4code=48"de=72/f0/2.6">keyl	 gthao c,  042.6">44>36>
 a      2.6">node_size
 a  - (g
    /divcode=on>ode=72/f0/2.6">on>ao c + 2) io2s>
  v2.61656
  
396 on>_offao c do_s	 
 389 value4"v2.6.21656.5"
389  >3894 a   49 }>
  v2.61656
  
3/op_bnode_r>
 _u16ao c(g
    /divcode=par  par  
  
  
te index keyrand entryr*/ght (  >
,  042.6">44>36>
 a           g
    /divcode=/op_bnode_r>   2390  4390
 a                  4     49  2370  >37>
 a         g
    4
  v2.61646
  
39L2" clas49s="l49o c = g
    /divc.6">new_nodeao 2.61656
  
416 
 4
39s/hfs/br39ec.c#L3" id4=L3" 4lass=39"lin392
 a     de=tarcode=72/f0/2.6">tarc_pu""=72/frooiionxe  vo.6">orooiinae=new_nodeide=72/f0/2.6"rest
  
 39s="line4 namue=L4">   439 /a>3934 a   4                     g.6">new_nodeao 2.61656
  
416 /op_bnode_dfs/br37ec.c#L3" ide=L3" class=37"lin372
 a     rooio318 value="v2.rooi   /g
    /divcode=/op_bnode_r>         4lue="v2.6.21656.5"
39	  4394
 4                      36
 a                  
    /divcode=/op_bnode_pu""de=72/f0/2.6">/o317 
 de=maLEAF 
 de=maLEAF
339 ||
    /divcode=/op_bnode_r> e=/op_bn4on>_offode=72/f0/2.6">on4_offa4 c = g
    /divcode=treeod.6">/op_bnode_dfs/br37ec.c#L3" ide=L3" class=37"lin372
 a         g655
  
  
  v2.61656
  
37L4" clas37s="line" namue=L4">   437 /a>4treeode=74/f0/2.6">treeao c-do_s5
4   /d4vcode=node_sizeide=72/e=treeod.6">/op_bnode_d=72/2s>
  v2.61656
dex 6.5"
405  >405
 a                 VARIDXKEYSode=72/f0/2.6">HFS_TREE_VARIDXKEYSao c)>
  v2.61656
  
37  4ar  <49c( c-do_s5
 4  /divco>newkeyl	 ao c = ( 
    /divc42.6">num_4n>sao c + 1) io2s>
  v2.41656<49intkode=72/f0/2.6">printkao c(g
    /divcode=72/2s>
  v2.61656
dex 6.5"
405  >405
 a tio376 value="v2.6.21656.5"
376  >376
 a                 g
    /divcode=fd"de=72/f0/2.6">fdao c-do_s5
    /divcode=key5v2.6.21655.5"
397  >397
 a        5     50od4>node_des4ao c, 0, sizeof(g
    /d4vcode43ac)s>
  v2.61656
  
41L2" clas4ss="line" namun>
  
  
te index keyrand enpyide=72/f0/2.6">/op2.61656
  
37  /o=72/2s>
  v2.61656
dex  g
    /divcode=/op_bnode_r5de=72/f0/5.6">start_offao c = g
  5 /div50  2370  >37>
 a         g
    5c(g
    /5ivcode=par  pa50 
4e=72/f0/246">treeade=keyoffset
 e=72/f0/2.6">keyoffsetao c,  
    /divcode=nodeide=72/f0/2.6">nodeao c, 14,  
    /divcode=newkeyl	 ide=72/f0/2.6">newkeyl	 ao c)s>
  v2.61656
  
4132" clas41s="line3	 
    /divcode=fd        5)s>
  v2.51656
  
4022" c5as40e50ass=39"lin392
 a                            =72/2s>
  v2.61656
dex 6.5"
405  >405
 a tio376 value="v2.6.21656.5"
376  >376
 a                 g
    /divcode=fd"de=72/f0/2.6">fdao c-do_s5
    /divcode=key5v4>
  v2.51namue=L4">   439 /a>3935de=725056.ide=72/f042.6">next_nodeao6
  
3/op_bnode_r>
 _u1/f0/2.6">attributec
 a  & g
    /divcode=HFS_TREE_n>
  
  
te index keyrand enpyide=72/f0/2.6">/otio376 value="v2.6.21656.5"
376  >376
 a                 g
    /divcode=fd"de=72/f0/2.6" g
    /divcode=/op_bnode_r5d5>
  v2.51ue="v2.6.21656.5"
39	  5n val5e="v2.6.21656.5"
404   s>
  v2.61656
  5   /divco5e=end_on>_offode=72/f0/256">en5_on>_offao c) {/brec.c /spaon>
  v2.61656
dex 6.5ivcode=HFS_TREE_=72/2s>
  v2.61656
dex 6">endkeyl	 -f0/2.6">on>_offao c do_s	 
5fode=72/f5/2.6">end_offao c = g
  5 /div5ode=/op_bnode_r>
 _u16 value="v/2.6">.6">new_nodeao c,	 
    /divcode=fd"de=72/f0/2.6">fdao c-do_s5
    /divcode=search_key value="v/2.6">se   
    /divcode=/op_bnode_pu""de=72/f0/2.6">/o6 value="v2.6.21656.5"
426  >426
 a                  56ao c(g
 5  /divcode=par  new_nodeao c-umpao c(g
_be3eao c(g
    /divcode=next_nodeide=72/f0/2.6">next_nod
  
  
te index keyrand en0/2.6">prevao c)s>
 7  >427
 a >
  v2.6165636 
  
409 
  v2.61656
dex ke  g
    /divcode=/op_bnode_r5/f0/2.6">5n>_offao c,	 
    /divco5e=end50tion>
  
418 keyl	 gthao c,  042.6">44>36>
 a      272/f0/2.6">on>_offao c do_s	 
5  v2.61655
  
4102" clas450="li51od4>"
419  >4v2.6>
  v2.61656
 _u16ao c(g
    /divcode=par  par  
  
  
te index keyrand entryr*/ght (  >
,  042.6">44>36>
 a          n>
  
409 
  v2.61656
dex n>
  g
    /divcode=/op_bnode_r5ode=72/f052.6">end_offao c -	 
   5/divc51as4
 err*/gh4 (  >
  v2.61656<5 
    /di5code=fd"de=72/f0/2.6">fd5o c-d51_nodeao c-do_s5
    /divcode=previde=72/f0/2.6    /divcode=par  par  
  v2.61656
  
416 tree s>
  v2.61656
  5  /divcod5=par  pa5  fdao02" clas420="line" namue=L2">   242ar  
  v2.61656
  
416 376
 a       i656
  
416itio416 value="v2.6.c))>
  v2.61656<5code=72/f5     g
    /divcode=/op_5node_51 g
    /divcode=cpu_to_be3ec.c5416  >4165 a >
  v2.616565  
415    236 /a>361
 a      5eide=72/f5/2.6">nodeao c)s>
  v2.65656 s>
  v2.61656
  52.6.2165655"
418  >418
 a         5
    5divcod


41footer"> The original LXR software by the > v2.61http://sourceforge.net/projects/lxr">LXR /f0/unit 6.5" experi/2.6al version by > v2.61mailto:lxr@8 ux.no">lxr@8 ux.no" nal
41subfooter"> lxr.8 ux.no kindly hosted by > v2.61http://www.redpill-8 pro.no">Redpill L pro AS provider of L ux /fnsul6