1. An article of manufacture comprising a computer usable medium having a computer readable program embedded in said medium, wherein the computer readable program, when executed on a computer, causes the computer to delete a leaf in a patricia tree leaf structure without interrupting the functioning of the patricia tree by:
providing a patricia tree leaf having a plurality of leaf keys, each of the keys having a pattern x bits in length wherein x is a positive integer, the patricia tree further comprising a plurality of pattern search control blocks, each of the pattern search control blocks configured to decode m bits and store 2m possible combinations of bits wherein m is a positive integer, each of the pattern search control blocks containing a prefix and either an end-of-trail leaf or a pointer to another of the pattern search control blocks;
placing each of the prefixes in a tree prefix table;
searching for a key in the patricia tree;
searching for the key in the prefix table if the patricia tree searching does not find the key in the patricia tree;
confirming that the key is deleted if the key is not found in the prefix table; and
deleting the key from one of the pattern search control blocks and collapsing the patricia tree by eliminating the left most pattern search control block from the patricia tree if the patricia tree searching finds the key.
2. The article of manufacture of claim 1, wherein the prefix comprises an operational prefix and a history prefix, and wherein the computer readable program, when executed on the computer, causes the computer to search by:
looking in the operational prefixes of the prefix table to find a longest prefix match;
storing a found longest prefix match in an operational prefix of the prefix table; and
storing a prefix in one of the history prefixes of the prefix table if no longest prefix match is found.
3. The article of manufacture of claim 2, wherein the computer readable program, when executed on the computer, causes the computer to:
maintain the table history prefixes to allow for updating of the operational table during insertions and deletions;
indicate with an end bit in each pattern search control block whether the pattern search control block contains a leaf or another node; and
indicate a size of a next pattern search control block with a mode bit in each pattern search control block.
4. The article of manufacture of claim 3, wherein the computer readable program, when executed on the computer, causes the computer to:
determine if a prefix of a first prefix length has been received by reference to a corresponding history prefix in the prefix table if a prefix indicator is on;
move the received prefix to a pattern search control block entry and remove an operational prefix from the prefix table if determined that the first prefix length prefix has been received;
turn off the prefix indicator if no other shorter prefix exists;
update an operational prefix of the prefix table if the other shorter prefix exists; and
obtain a next longest prefix and copy it into a pattern search control block entry with its address if determined that the first prefix length prefix has not been received.
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 laminate obtained by arranging a composition to be in contact with a rubber,
wherein the composition is prepared by blending a polythiol compound (A), an isocyanate group-containing compound (B) and a radical generator (C), and
wherein the ratio of the total molar number of the isocyanate group contained in the isocyanate-containing compound (B) to the total molar number of the thiol group contained in the polythiol compound (A) (isocyanate groupthiol group) is from 0.2 to 0.78.
2. The laminate according to claim 1, wherein the radical generator (C) contains a thermal radical generator that comprises a peroxide.
3. The laminate according to claim 1, wherein the ratio of the total molar number of the radical generator (C) to the total molar number of the thiol group contained in the polythiol compound (A) (radical generator (C)thiol group) is 0.025 or more.
4. The laminate according to claim 1, wherein the radical generator (C) contains a photoradical generator, and the ratio of the total molar number of the photoradical generator to the total molar number of the thiol group contained in the polythiol compound (A) (photoradical generatorthiol group) is 0.0005 or more.
5. The laminate according to claim 1, wherein the composition contains an urethanation catalyst (D).
6. The laminate according to claim 1, wherein the rubber comprises at least one or more rubber layers, and at least one layer of the rubber layers is adhered to the adjacent layer via an adhesive layer that comprises the composition.
7. The laminate according to claim 1, wherein the rubber is a rubber article, and wherein the laminate is a rubber composite formed by adhering a coating agent or a coating sheet comprising the composition to a part of the surface of the rubber article.
8. The laminate according to claim 6, wherein the carbon atom of the carbon-carbon double bond that the rubber layer has forms a carbon-sulfur bond with the sulfur atom of the thiol group of the polythiol compound (A) that the composition contains.
9. The laminate according to claim 7, wherein the carbon atom of the carbon-carbon double bond that the rubber article has forms a carbon-sulfur bond with the sulfur atom of the thiol group of the polythiol compound (A) that the composition contains.
10. A method for producing a laminate that comprises a bonded body of a rubber and an adherend, the method comprising:
applying an adhesive that contains a composition prepared by blending a polythiol compound (A), an isocyanate group-containing compound (B) and a radical generator, in which the ratio of the total molar number of the isocyanate group contained in the isocyanate-containing compound (B) to the total molar number of the thiol group contained in the polythiol compound (A) (isocyanate groupthiol group) is from 0.2 to 0.78, to at least one of the rubber and the adherend to give a layered body of the rubber and the adherend via the applied adhesive therebetween,
and then subjecting the layered body to at least one of heating and photoirradiation.
11. A method for producing a laminate that comprises a bonded body of a rubber and an adherend, the method comprising:
forming an adhesive sheet that contains a polythiol compound (A), an isocyanate group-containing compound (B) and a radical generator (C), in which the ratio of the total molar number of the isocyanate group contained in the isocyanate-containing compound (B) to the total molar number of the thiol group contained in the polythiol compound (A) (isocyanate groupthiol group) is from 0.2 to 0.78,
then layering the rubber and the adherend via the adhesive sheet to prepare a layered body,
and thereafter subjecting the layered body to at least one of heating and photoirradiation.
12. A method for producing a laminate of a rubber composite that comprises a coating material and a rubber article, the method comprising:
adhering a coating agent that contains a composition prepared by blending a polythiol compound (A), an isocyanate group-containing compound (B) and a radical generator (C), in which the ratio of the total molar number of the isocyanate group contained in the isocyanate-containing compound (B) to the total molar number of the thiol group contained in the polythiol compound (A) (isocyanate groupthiol group) is from 0.20 to 0.78, to at least a part of the surface of the rubber article,
and then subjecting the coating agent to at least one of heating and photoirradiation to form the coating material.
13. A method for producing a laminate of a rubber composite that comprises a coating material and a rubber article, the method comprising:
forming a coating sheet that comprises a coating agent containing a composition prepared by blending a polythiol compound (A), an isocyanate group-containing compound (B) and a radical generator (C), in which the ratio of the total molar number of the isocyanate group contained in the isocyanate-containing compound (B) to the total molar number of the thiol group contained in the polythiol compound (A) (isocyanate groupthiol group) is from 0.20 to 0.78,
then adhering the coating sheet to at least a part of the surface of the rubber article,
and thereafter subjecting the coating sheet to at least one of heating and photoirradiation to form the coating material.
14. The method for producing a laminate according to claim 10, wherein the ratio of the total molar number of the radical initiator (C) to the total molar number of the thiol group contained in the polythiol compound (A) (radical initiator (C)thiol group) is from 0.025 or more.
15. The method for producing a laminate according to claim 11, wherein the ratio of the total molar number of the radical initiator (C) to the total molar number of the thiol group contained in the polythiol compound (A) (radical initiator (C)thiol group) is from 0.025 or more.
16. The method for producing a laminate according to claim 12, wherein the ratio of the total molar number of the radical initiator (C) to the total molar number of the thiol group contained in the polythiol compound (A) (radical initiator (C)thiol group) is from 0.025 or more.
17. The method for producing a laminate according to claim 13, wherein the ratio of the total molar number of the radical initiator (C) to the total molar number of the thiol group contained in the polythiol compound (A) (radical initiator (C)thiol group) is from 0.025 or more.