Page Menu
Home
Software Heritage
Search
Configure Global Search
Log In
Files
F9342971
LinuxLog.java
No One
Temporary
Actions
Download File
Edit File
Delete File
View Transforms
Subscribe
Mute Notifications
Award Token
Flag For Later
Size
1 KB
Subscribers
None
LinuxLog.java
View Options
package
org.softwareheritage.graph.benchmark
;
import
java.io.IOException
;
import
org.softwareheritage.graph.Endpoint
;
import
org.softwareheritage.graph.Graph
;
import
org.softwareheritage.graph.SwhId
;
/**
* Linux git log experiment to benchmark graph traversal.
* <p>
* The goal is to do the equivalent of a {@code git log} in the Linux kernel by following revisions
* nodes.
*
* @author Thibault Allançon
* @version 0.0.1
* @since 0.0.1
*/
public
class
LinuxLog
{
/**
* Main entrypoint.
*
* @param args command line arguments
*/
public
static
void
main
(
String
[]
args
)
throws
IOException
{
String
path
=
args
[
0
];
Graph
graph
=
new
Graph
(
path
);
// A linux kernel commit on Sun Dec 31
final
SwhId
commit
=
new
SwhId
(
"swh:1:rev:f39d7d78b70e0f39facb1e4fab77ad3df5c52a35"
);
final
long
expectedCount
=
723640
;
System
.
out
.
println
(
"git log "
+
commit
);
System
.
out
.
println
(
"Expecting "
+
expectedCount
+
" commits"
);
long
startTime
=
System
.
nanoTime
();
Endpoint
endpoint
=
new
Endpoint
(
graph
,
"forward"
,
"rev:rev"
);
long
count
=
endpoint
.
visitNodes
(
commit
).
size
();
if
(
count
!=
expectedCount
)
{
throw
new
IllegalArgumentException
(
"Counted "
+
count
+
" commits"
);
}
long
endTime
=
System
.
nanoTime
();
double
duration
=
(
double
)
(
endTime
-
startTime
)
/
1_000_000_000
;
System
.
out
.
println
(
"Visit operation done in: "
+
duration
+
" seconds"
);
}
}
File Metadata
Details
Attached
Mime Type
text/x-c
Expires
Fri, Jul 4, 1:08 PM (1 w, 20 h ago)
Storage Engine
blob
Storage Format
Raw Data
Storage Handle
3240175
Attached To
rDGRPH Compressed graph representation
Event Timeline
Log In to Comment