Debian Codegraph @

src/shcl/mclgraga

raw
1 #!/usr/bin/env perl
2
3 # granularity gauge.
4 #
5 # TODO:
6 # syntax 0,10,0 does not work (i.e. until max)
7 # need more cleverness in the range handling,
8 # rather than spelling every range out.
9 # note though that we now support overlapping ranges,
10 # which is nice.
11
12 use strict;
13
14 my $sep = "\t";
15 my $rng = {};
16 my $rngid = 1;
17 my $shift = 0;
18 my $buc = {};
19 my $tag = "";
20 my $quaxp = 0;
21
22 my $emit = { hist => 1, range => 1};
23
24 while ($ARGV[0] =~ /^--/) {
25 my $arg = shift @ARGV;
26 my ($val, $key) = ("", "");
27 if ($arg =~ /^--(.*?)(=(.*))?$/) {
28 $key = $1;
29 $val = $2 ? $3 : "";
30 }
31 else {
32 print "Arguments must be in <--key=val> or <--key> format\n";
33 exit;
34 }
35
36 if ($key eq 'sep') {
37 $sep = $val;
38 }
39 elsif ($key eq 'tag') {
40 $tag = $val;
41 }
42 elsif ($key eq 'quaxp') {
43 $quaxp = 1;
44 }
45 elsif ($key eq 'shift') {
46 $shift = $val;
47 }
48 elsif ($key eq 'emit') {
49 $emit = {};
50 if ($val =~ /\bhist\b/) {
51 $emit->{hist} = 1;
52 }
53 if ($val =~ /\brange\b/) {
54 $emit->{range} = 1;
55 }
56 }
57 elsif ($key eq 'range') {
58 my @vals = split ':', $val;
59 for my $pair (@vals) {
60 if ($pair =~ /(\d+),(\d+),(\d+)/) {
61 my ($lo, $step, $hi) = ($1, $2, $3);
62 while ($lo < $hi) {
63 $rng->{$rngid} = {lo => $lo, hi => $lo+$step };
64 $rngid++;
65 $lo += $step;
66 }
67 }
68 elsif ($pair =~ /(\d+),(\d+)/) {
69 $rng->{$rngid} = {lo => $1, hi => $2 };
70 $rngid++;
71 }
72 }
73 $emit->{range} = 1;
74 }
75
76 else {
77 print "Unsupported option: --$key\n";
78 exit;
79 }
80 }
81
82 my $total = 0;
83 my $linect = 0;
84
85 while (<>) {
86 $linect++;
87 my $sz = 1 + s/$sep/$sep/g;
88 if ($shift) {
89 if ($sz < $shift) {
90 print STDERR "cannot shift $shift elems from line $linect\n";
91 }
92 else {
93 $sz -= $shift;
94 }
95 }
96 $buc->{$sz}++;
97 $total += $sz;
98 }
99
100 my $part = 0;
101 my $cov = 0;
102 my $maxsize = 0;
103
104 if ($total) {
105 if ($tag) {
106 printf "%-30s", $tag;
107 }
108 for my $num (sort {$a <=> $b; } keys %$buc) {
109 my $cont = $buc->{$num} * $num;
110 $part += $cont; # rrrribution
111 for my $rid (sort { $rng->{$a}->{lo} <=> $rng->{$b}->{lo}; } keys %$rng) {
112 my $lo = $rng->{$rid}{lo};
113 my $hi = $rng->{$rid}{hi};
114 if
115 ( (!$lo || $lo <= $num)
116 && (!$hi || $hi > $num)
117 )
118 { $rng->{$rid}{cov} += $cont;
119 ; $rng->{$rid}{ct} += $buc->{$num};
120 }
121 last if $lo > $num;
122 }
123 $maxsize = $num;
124 if ($emit->{hist}) {
125 printf
126 "%12d %10d %12d %10.3f %10.3f\n"
127 , $num, $buc->{$num}, $cont, $cont / $total, $part / $total;
128 }
129 }
130 if ($emit->{range}) {
131 my $part = 0;
132 for my $rid (sort { $rng->{$a}->{lo} <=> $rng->{$b}->{lo}; } keys %$rng) {
133 my $cov = $rng->{$rid}{cov};
134 my $lo = $rng->{$rid}{lo};
135 my $hi = $rng->{$rid}{hi};
136 my $ct = $rng->{$rid}{ct};
137 $part += $cov;
138 my $pmcont = 1000 * ($cov / $total);
139 my $pmcuml = 1000 * ($part / $total);
140
141 if ($lo > $maxsize) {
142 next;
143 }
144 if (!$hi) {
145 $hi = $maxsize;
146 }
147 if ($quaxp) {
148 printf
149 "(range-count clct=%d lo-inc=%d hi-exc=%d pm=%.0f pm-cuml=%.0f)\n"
150 , $ct, $lo, $hi, $pmcont, $pmcuml;
151 }
152 else {
153 my $lead =
154 sprintf
155 "%4.0f pm in the range [%d, %d)"
156 , $pmcont, $lo, $hi, $ct;
157 printf
158 "%-40s %4d clusters %4.0f pm cumulative\n"
159 , $lead, $ct, $pmcuml;
160 }
161 }
162 }
163 }
164
165