Lines Matching refs:sbp
65 struct seek_bkt *sbp; in __insert() local
71 sbp = rb_entry(parent, struct seek_bkt, rb_node); in __insert()
72 if (sectors < sbp->sectors) in __insert()
74 else if (sectors > sbp->sectors) in __insert()
77 sbp->nseeks++; in __insert()
82 sbp = malloc(sizeof(struct seek_bkt)); in __insert()
83 sbp->nseeks = 1; in __insert()
84 sbp->sectors = sectors; in __insert()
86 rb_link_node(&sbp->rb_node, parent, p); in __insert()
87 rb_insert_color(&sbp->rb_node, root); in __insert()
93 struct seek_bkt *sbp = rb_entry(n, struct seek_bkt, rb_node); in __destroy() local
97 free(sbp); in __destroy()
138 struct seek_bkt *sbp; in __median() local
140 sbp = rb_entry(n, struct seek_bkt, rb_node); in __median()
141 if ((sofar + sbp->nseeks) >= target) { in __median()
142 *rvp = sbp->sectors; in __median()
158 struct seek_bkt *sbp; in __mode() local
165 sbp = rb_entry(n, struct seek_bkt, rb_node); in __mode()
169 } else if (sbp->nseeks > mp->most_seeks) in __mode()
171 else if (sbp->nseeks == mp->most_seeks) in __mode()
177 mp->most_seeks = sbp->nseeks; in __mode()
178 mp->modes[mp->nmds++] = sbp->sectors; in __mode()