Tail compression of a sparse log stream of a computer system

Claim 3

The method of claim 1, further comprising removing said one or more rewritten entries from said one or more first locations, and removing one or more logically deleted entries of said compressible set from said log stream.

Claim 4

The method of claim 1, wherein said one or more first locations is at or near a tail of said log stream, and said one or more second locations is at or near a head of said log stream.

Claim 5

The method of claim 1, wherein at least one of said one or more second locations is within another log stream.

Claim 6

The method of claim 1, wherein said predefined amount of reusable space is based on a count of logically deleted entries of said log stream.

Claim 7

The method of claim 1, wherein said defining comprises: locating a logically deleted entry of said log stream; and selecting one or more entries located between said logically deleted entry and another entry of said log stream, inclusive of said logically deleted entry and said another entry.

Claim 8

The method of claim 6, wherein said another entry is an entry at said tail of said log stream.

Claim 9

The method of claim 6, wherein said locating comprises searching a first queue to find said logically deleted entry, said first queue comprising a plurality of elements representative of a plurality of entries of said log stream.

Claim 10

The method of claim 8, wherein said selecting comprises: deleting from said first queue one or more elements representative of said one or more entries located between said logically deleted entry and said another entry, inclusive of said logically deleted entry and said another entry; and inserting said one or more elements on a second queue, said one or more elements on said second queue corresponding to said compressible set.

Claim 13

The method of claim 10, wherein said one or more first positions is at or near a tail of said log stream and said one or more second positions is at or near a head of said log stream.

Claim 14

The method of claim 10, wherein said deletion point comprises a last entry within said log stream to be logically deleted.

Claim 15

The method of claim 10, further comprising performing said compressing when a count of logically deleted entries of said log stream has reached a predefined limit.

Claim 16

The method of claim 10, further comprising removing one or more logically deleted entries located within said compression zone from said log stream.

Claim 17

The method of claim 10, further comprising removing said one or more active entries from said one or more first positions.

Claim 20

The method of claim 16, further comprising removing from said log stream one or more of the enqueued elements.

Claim 21

The method of claim 16, wherein said one or more first positions is at or near a tail of said log stream and said one or more second positions is at or near a head of said log stream.

Claim 22

The method of claim 16, wherein at least one of said one or more second positions is on another log stream.

Claim 25

The method of claim 20, further comprising removing said one or more rewritten entries from said one or more first positions, and removing one or more logically deleted entries from said log stream.

Claim 26

The method of claim 20, wherein at least one of said one or more second positions comprises one of the following: a location at or near a head of said log stream; and a location within another log stream.

Claim 27

An article of manufacture comprising: a computer useable medium having computer readable program code means embodied therein for causing the compressing of a log stream, the computer readable program code means in said article of manufacture comprising: computer readable program code means for causing a computer to effect defining a compressible set of entries, said compressible set comprising a plurality of entries of said log stream, said plurality of entries comprising one or more, but less than all, active entries of said log stream; and computer readable program code means for causing a computer to effect rewriting one or more active entries of said compressible set, located at one or more first locations of said log stream, to one or more second locations, said rewriting occurring when said log stream includes a determined amount of reusable space.

Claim 28

An article of manufacture comprising: a computer useable medium having computer readable program code means embodied therein for causing the compressing of a log stream, the computer readable program code means in said article of manufacture comprising: computer readable program code means for causing a computer to effect defining a compressible set of entries, said compressible set comprising a plurality of entries of said log stream, said plurality of entries comprising one or more, but less than all, active entries of said log stream; and computer readable program code means for causing a computer to effect rewriting one or more active entries of said compressible set, located at one or more first locations of said log stream, to one or more second locations, said rewriting occurring when said log stream includes a determined amount of reusable space.

Claim 29

The article of manufacture of claim 23, further comprising: computer readable program code means for causing a computer to effect removing said one or more rewritten entries from said one or more first locations; and computer readable program code means for causing a computer to effect removing one or more logically deleted entries of said compressible set from said log stream.

Claim 30

The article of manufacture of claim 23, wherein said one or more first locations is at or near a tail of said log stream, and said one or more second locations is at or near a head of said log stream.

Claim 31

The article of manufacture of claim 23, wherein at least one of said one or more second locations is within another log stream.

Claim 32

The article of manufacture of claim 23, wherein said predefined amount of reusable space is based on a count of logically deleted entries of said log stream.

Claim 33

The article of manufacture of claim 23, wherein said computer readable program code means for causing a computer to effect defining comprises: computer readable program code means for causing a computer to effect locating a logically deleted entry of said log stream; and computer readable program code means for causing a computer to effect selecting one or more entries located between said logically deleted entry and another entry of said log stream, inclusive of said logically deleted entry and said another entry.

Claim 34

The article of manufacture of claim 28, wherein said another entry is an entry at said tail of said log stream.

Claim 35

The article of manufacture of claim 28, wherein said computer readable program code means for causing a computer to effect locating comprises computer readable program code means for causing a computer to effect searching a first queue to find said logically deleted entry, said first queue comprising a plurality of elements representative of a plurality of entries of said log stream.

Claim 36

The article of manufacture of claim 30, wherein said computer readable program code means for causing a computer to effect selecting comprises: computer readable program code means for causing a computer to effect deleting from said first queue one or more elements representative of said one or more entries located between said logically deleted entry and said another entry, inclusive of said logically deleted entry and said another entry; and computer readable program code means for causing a computer to effect inserting said one or more elements on a second queue, said one or more elements on said second queue corresponding to said compressible set.

Claim 37

An article of manufacture comprising: a computer useable medium having computer readable program code means embodied therein for causing the compressing of a log stream, the computer readable program code means in said article of manufacture comprising: computer readable program code means for causing a computer to effect determining a deletion point within said log stream; and computer readable program code means for causing a computer to effect rewriting one or more active entries of one or more first positions of said log stream to one or more second positions of said log stream, said one or more active entries being located in a compression zone, said compression zone being between said deletion point and another point of said log stream, inclusive of said deletion point and said another point, wherein one or more active entries not included within said compression zone are not rewritten.

Claim 38

An article of manufacture comprising: a computer useable medium having computer readable program code means embodied therein for causing the compressing of a log stream, the computer readable program code means in said article of manufacture comprising: computer readable program code means for causing a computer to effect determining a deletion point within said log stream; and computer readable program code means for causing a computer to effect rewriting one or more active entries of one or more first positions of said log stream to one or more second positions of said log stream, said one or more active entries being located in a compression zone, said compression zone being between said deletion point and another point of said log stream, inclusive of said deletion point and said another point, wherein one or more active entries not included within said compression zone are not rewritten.

Claim 39

The article of manufacture of claim 32, wherein said one or more first positions is at or near a tail of said log stream and said one or more second positions is at or near a head of said log stream.

Claim 40

The article of manufacture of claim 32, wherein said deletion point comprises a last entry within said log stream to be logically deleted.

Claim 41

The article of manufacture of claim 32, further comprising computer readable program code means for causing a computer to effect performing said compressing when a count of logically deleted entries of said log stream has reached a predefined limit.

Claim 42

The article of manufacture of claim 32, further comprising computer readable program code means for causing a computer to effect removing one or more logically deleted entries located within said compression zone from said log stream.

Claim 43

The article of manufacture of claim 32, further comprising computer readable program code means for causing a computer to effect removing said one or more active entries from said one or more first positions.

Claim 44

An article of manufacture comprising: a computer useable medium having computer readable program code means embodied therein for causing the compressing of a log stream, the computer readable program code means in said article of manufacture comprising: computer readable program code means for causing a computer to effect locating a logically deleted element on a first queue, said first queue comprising a plurality of elements representative of a plurality of entries of said log stream; computer readable program code means for causing a computer to effect dequeuing from said first queue said logically deleted element and one or more active elements of said first queue; computer readable program code means for causing a computer to effect enqueuing onto a second queue the dequeued elements; and computer readable program code means for causing a computer to effect rewriting one or more entries of one or more first positions of said log stream to one or more second positions of said log stream, said one or more entries corresponding to one or more active elements of said second queue.

Claim 45

An article of manufacture comprising: a computer useable medium having computer readable program code means embodied therein for causing the compressing of a log stream, the computer readable program code means in said article of manufacture comprising: computer readable program code means for causing a computer to effect locating a logically deleted element on a first queue, said first queue comprising a plurality of elements representative of a plurality of entries of said log stream; computer readable program code means for causing a computer to effect dequeuing from said first queue said logically deleted element and one or more active elements of said first queue; computer readable program code means for causing a computer to effect enqueuing onto a second queue the dequeued elements; and computer readable program code means for causing a computer to effect rewriting one or more entries of one or more first positions of said log stream to one or more second positions of said log stream, said one or more entries corresponding to one or more active elements of said second queue.

Claim 46

The article of manufacture of claim 38, further comprising computer readable program code means for causing a computer to effect removing from said log stream one or more of the enqueued elements.

Claim 47

The article of manufacture of claim 38, wherein said one or more first positions is at or near a tail of said log stream and said one or more second positions is at or near a head of said log stream.

Claim 48

The article of manufacture of claim 38, wherein at least one of said one or more second positions is on another log stream.

Claim 49

An article of manufacture comprising: a computer useable medium having computer readable program code means embodied therein for causing the compressing of a log stream, the computer readable program code means in said article of manufacture comprising: computer readable program code means for causing a computer to effect determining when said log stream includes a predefined amount of reusable space, said determining comprising checking whether a count of logically deleted entries of said log stream has reached a predefined limit; and computer readable program code means for causing a computer to effect rewriting one or more entries of one or more first positions of said log stream to one or more second positions, said one or more entries being active entries, and said rewriting occurring when said log stream includes said predefined amount of reusable space.

Claim 50

An article of manufacture comprising: a computer useable medium having computer readable program code means embodied therein for causing the compressing of a log stream, the computer readable program code means in said article of manufacture comprising: computer readable program code means for causing a computer to effect determining when said log stream includes a predefined amount of reusable space, said determining comprising checking whether a count of logically deleted entries of said log stream has reached a predefined limit; and computer readable program code means for causing a computer to effect rewriting one or more entries of one or more first positions of said log stream to one or more second positions, said one or more entries being active entries, and said rewriting occurring when said log stream includes said predefined amount of reusable space.

Claim 51

The article of manufacture of claim 42, further comprising computer readable program code means for causing a computer to effect removing said one or more rewritten entries from said one or more first positions, and removing one or more logically deleted entries from said log stream.

Claim 52

The article of manufacture of claim 42, wherein at least one of said one or more second positions comprises one of the following: a location at or near a head of said log stream; and a location within another log stream.