1. A computer-implemented method of generating a skip list, the skip list comprising a data structure for referencing a plurality of ordered nodes, the data structure having a plurality of linked lists, a total number of the plurality of linked lists being constrained by an available memory of a memory system, the method comprising the steps of:
inserting a first node of the plurality of nodes into a predetermined linked list of the plurality of linked lists of the data structure of the skip list in the available memory;
promoting the first node to one or more other linked lists based on a first probability value; and
generating the skip list by inserting at least a second node of the plurality of nodes into the data structure and promoting the second node based on a second probability value, said second probability value being different from the first probability value.
2. A method according to claim 1 wherein each of the first and the second probability value is determined based on a total number of the nodes in the skip list and the maximum number of linked list that the respective node can be added to.
3. A method according to claim 2, wherein the determination of each of the first and the second probability value is effected on the basis of a condition associated with the number of nodes in the skip list having at least one forward pointer structure, the maximum number of linked list that the respective node can be added to and a predetermined probability value.
4. A method according to claim 2, wherein each of the first and the second probability value is further determined on the basis of a number of nodes in a linked list that the respective node is added to.
5. A method according to claim 1 wherein each of the first and the second probability value is determined based on the maximum number of linked list that the respective node can be added to, the maximum number of linked list in the skip list header and a predetermined fixed probability value.
6. A method according to claim 1 wherein the promotion of the second node to each of the one or more other linked lists of the skip list is based on a different probability value.
7. A computer-implemented method of generating a skip list, the skip list comprising a data structure for referencing a plurality of ordered nodes, the data structure having a plurality of linked lists, a total number of the plurality of linked lists being constrained by an available memory of a memory system, the method comprising the steps of:
inserting a first node of the plurality of nodes into a predetermined linked list of the plurality of linked lists of the data structure of the skip list in the available memory;
promoting the first node to one or more other linked lists based on a first set of deterministic skip list rules; and
generating the skip list by inserting at least a second node of the plurality of nodes into the data structure and promoting the second node based on a second set of deterministic skip list rules, said second set of deterministic skip list rules being different from the first set of deterministic skip list rules.
8. A method according to claim 7 wherein each of the first and the second set of deterministic skip list rules is determined based on a consecutive node limit and the maximum number of linked list that the respective node can be added to.
9. A method according to claim 7 wherein each of the first and the second set of deterministic skip list rules is determined based on a total number of nodes on one or more linked lists of the skip list and the total number of linked lists in the skip list.
10. A method according to claim 7 wherein each of the first and the second set of deterministic skip list rules is determined based on both a size of the memory block, the associated node of which is to be promoted and the total number of linked lists in the skip list.
11. A method according to claim 7 wherein the deterministic skip list rules include limiting the number of consecutive nodes in the skip list within the same linked list.
12. A method according to claim 7 wherein the promotion of the second node to each of the one or more other linked lists is based on a different deterministic skip list rules.
13. A method according to claim 1, wherein the predetermined linked list contains all of the nodes in the skip list.
14. A computer implemented method for generating a skip list, the skip list comprising a data structure including a plurality of nodes for referencing a plurality of respective memory blocks, the data structure comprising a plurality of linked lists, each node referencing at least one respective memory block and at least one of the remaining nodes, each node being included in one or more of the linked lists and being stored in the respective memory block referenced by the node so that a total number of the plurality of linked lists is constrained by an available size of at least one of the memory blocks, the method comprising the steps of
inserting a first node referencing a first memory block of the plurality of memory blocks into a predetermined linked list of the plurality of linked lists of the data structure;
promoting the first node to one or more other linked lists based on a first probability value; and
inserting at least one second node, referencing at least one second respective memory block of the plurality of memory blocks into the predetermined linked list of the data structure; and
generating the skip list by promoting at least one of the at least one second node to one or more other linked lists based on at least one second probability value, wherein at least one of the at least one second probability values is different from the first probability value.
15. A computer implemented method of generating a skip list, the skip list comprising a data structure including a plurality of nodes for referencing a plurality of respective memory blocks, the data structure comprising a plurality of linked lists, each node referencing at least one respective memory block and at least one of the remaining nodes, each node being included in one or more of the linked lists and being stored in the respective memory block referenced by the node so that a total number of the plurality of linked lists is constrained by an available size of at least one of the memory blocks, the method comprising the steps of:
inserting a node referencing a first memory block of the plurality of memory blocks into a predetermined linked list of the plurality of linked lists of the data structure;
promoting the first node to one or more other linked lists based on a first a first set of deterministic skip list rules; and
inserting at least one second node referencing at least one second respective memory block of the plurality of memory blocks into the predetermined linked list of the data structure; and
generating the skip list by promoting at least one of the at least one second node to one or more other linked lists based on at least one second set of deterministic skip list rules, wherein at least one of the at least one second set of deterministic skip list rules is different from the first set of deterministic skip list rules.
16. A method of generating a skip list, the skip list comprising a data structure for referencing a plurality of ordered nodes, the data structure having a plurality of linked lists, a total number of the plurality of linked lists being constrained by an available memory of a memory system, the method comprising the steps of:
inserting a first node of the plurality of nodes into a predetermined linked list of the plurality of linked lists of the data structure of the skip list in the available memory;
promoting the first node to one or more other linked lists based on a first set of criteria; and
generating the skip list by inserting at least a second node of the plurality of nodes into the data structure and promoting the second node based on a second set of criteria, said second set of criteria being different from the first set of criteria.
17. A computer readable storage device having recorded thereon a computer program for generating a skip list, the skip list comprising a data structure for referencing a plurality of ordered nodes, the data structure having a plurality of linked lists, a total number of the plurality of linked lists being constrained by an available memory of a memory system, the program comprising:
code for inserting a first node of the plurality of nodes into a predetermined linked list of the plurality of linked lists of the data structure of the skip list in the available memory;
code for promoting the first node to one or more other linked lists based on a first probability value; and
code for generating the skip list by inserting at least a second node of the plurality of nodes into the data structure and promoting the second node based on a second probability value, said second probability value being different from the first probability value.
18. An apparatus for generating a skip list, the skip list comprising a data structure for referencing a plurality of ordered nodes, the data structure having a plurality of linked lists, a total number of the plurality of linked lists being constrained by an available memory of a memory system, the apparatus comprising:
inserting means for inserting a first node of the plurality of nodes into a predetermined linked list of the plurality of linked lists of the data structure of the skip list in the available memory;
promoting means for promoting the first node to one or more other linked lists based on a first probability value; and
generating means for generating the skip list by inserting at least a second node of the plurality of nodes into the data structure and promoting the second node based on a second probability value, said second probability value being different from the first probability value.
The claims below are in addition to those above.
All refrences to claim(s) which appear below refer to the numbering after this setence.
1. A universal wrist strap for connection to a plurality of different bowstring release mechanisms via a plurality of different connecting members, the wrist strap comprising:
a flexible base member adapted to fit around the wrist of a user, the flexible base member having a connection area; and
a mounting assembly connected to the connection area, the mounting assembly including first and second features for respectively receiving and retaining at least first and second connecting members of the plurality of different connecting members.
2. A universal wrist strap according to claim 1, wherein the mounting portion comprises a lower mounting portion having the first feature for retaining the first of the plurality of connecting members and the second feature for retaining the second of the plurality of connecting members.
3. A universal wrist strap, for connection to a plurality of different bowstring release mechanisms via a plurality of different connecting members, the wrist strap comprising:
a flexible base member adapted to fit around the wrist of a user, the flexible base member having first and second arms that converge towards a connection area; and
a mounting assembly connected to the connection area and being adapted to receive and retain the plurality of different connecting members, the mounting assembly including a lower mounting portion having at least a first feature for retaining a first of the plurality of connecting members;
wherein the lower mounting portion further comprises at least a second feature for retaining at least a second of the plurality of connecting members.
4. A universal wrist strap according to claim 3, wherein the lower mounting portion further comprises at least a third feature for retaining at least a third of the plurality of connecting members.
5. A universal wrist strap according to claim 4, wherein the first and second features together are arranged to receive the first connecting member but not the second connecting member different from the first connecting member; and
further wherein the second feature together with the third feature are arranged to receive the second connecting member but not the first connecting member.
6. A universal wrist strap according to claim 5, wherein the mounting assembly further comprises an upper mounting portion connectable to the lower mounting portion, such that the connecting members are captured therebetween.
7. A universal wrist strap according to claim 6, wherein the upper mounting portion comprises at least a fourth feature that cooperates with at least one of the first, second and third features of the lower mounting portion for capturing at least the first, second, and third connecting members.
8. A universal wrist strap for connection to a plurality of different bowstring release mechanisms via a plurality of different connecting members, the wrist strap comprising:
a flexible base member adapted to fit around the wrist of a user, the flexible base member having first and second arms that converge towards a connection area; and
a mounting assembly connected to the connection area and being adapted to receive and retain the plurality of different connecting members, the mounting assembly including a lower mounting portion having at least a first feature for retaining a first of the plurality of connecting members;
wherein the mounting assembly further comprises an upper mounting portion connectable to the lower mounting portion, such that the connecting members are captured therebetween.
9. A universal wrist strap according to claim 8, wherein the lower mounting portion and upper mounting portion comprise cooperating features for capturing the plurality of different connecting members.
10. A universal wrist strap for connection to a plurality of different bowstring release mechanisms via a plurality of different connecting members, the wrist strap comprising:
a flexible base member adapted to fit around the wrist of a user, the flexible base member having first and second arms that converge towards a connection area; and
a mounting assembly connected to the connection area and being adapted to receive and retain the plurality of different connecting members,
wherein the mounting assembly includes a lower mounting portion comprising:
a lower plate attached to the wrist strap;
a forward wall extending upwardly from the lower plate;
a mounting block spaced from the forward wall and extending upwardly from the lower plate; and
a connecting groove located between the forward wall and mounting block;
wherein the forward wall and mounting block are arranged to receive a first connecting member but not a second connecting member different from the first connecting member; and
further wherein the forward wall and the connecting groove are arranged to receive the second connecting member but not the first connecting member.
11. A universal wrist strap according to claim 10, wherein the lower mounting portion further comprises a plurality of slots for receiving a third connecting member different from the first and second connecting member.
12. A universal wrist strap according to claim 11, wherein the mounting assembly further comprises an upper mounting portion connectable to the lower mounting portion, such that the first and second connecting members are captured therebetween.
13. A universal wrist strap according to claim 12, wherein the upper mounting portion comprises:
an upper plate; and
at least one upper mounting block that cooperates with the lower mounting block to capture at least the first connecting member therebetween.
14. A universal wrist strap according to claim 10, wherein the mounting assembly further comprises an upper mounting portion connectable to the lower mounting portion, such that the first and second connecting members are captured therebetween.
15. A universal wrist strap according to claim 14, wherein the upper mounting portion comprises:
an upper plate; and
at least one upper mounting block that cooperates with the lower mounting block to capture at least the first connecting member therebetween.
16. A method of replacing a worn or broken wrist strap of a bowstring release assembly having a bowstring release mechanism adapted to receive, retain, and release a bowstring, and a connecting member for connecting the bowstring release mechanism to the wrist strap, the method comprising:
providing a universal wrist strap with a mounting assembly having an upper mounting portion connectable to a lower mounting portion;
removing the connecting member and bowstring release mechanism from the worn or broken wrist strap;
installing the connecting member on the lower mounting portion; and
connecting the upper mounting portion to the lower mounting portion such that the connecting member is captured and retained in the mounting assembly.
17. A method according to claim 16, and further comprising providing a plurality of different mounting features on the lower mounting portion such that the lower mounting portion is capable of receiving connecting members having different configurations.
18. A method according to claim 17, and further comprising providing at least one upper mounting feature that cooperates with at least one of the lower mounting features for capturing a plurality of the connecting members having different configurations.