annotate base/RealTime.cpp @ 359:824ee993ca8d

* merge revision 842 from spectrogram-rejig -- attempt to improve disk/memory allocation in ffts
author Chris Cannam
date Tue, 22 Jan 2008 23:11:48 +0000
parents d7c41483af8f
children a38cd7823cb2
rev   line source
Chris@49 1 /* -*- c-basic-offset: 4 indent-tabs-mode: nil -*- vi:set ts=8 sts=4 sw=4: */
Chris@0 2
Chris@0 3 /*
Chris@52 4 Sonic Visualiser
Chris@52 5 An audio file viewer and annotation editor.
Chris@52 6 Centre for Digital Music, Queen Mary, University of London.
Chris@0 7
Chris@52 8 This program is free software; you can redistribute it and/or
Chris@52 9 modify it under the terms of the GNU General Public License as
Chris@52 10 published by the Free Software Foundation; either version 2 of the
Chris@52 11 License, or (at your option) any later version. See the file
Chris@52 12 COPYING included with this distribution for more information.
Chris@0 13 */
Chris@0 14
Chris@0 15 /*
Chris@0 16 This is a modified version of a source file from the
Chris@0 17 Rosegarden MIDI and audio sequencer and notation editor.
Chris@17 18 This file copyright 2000-2006 Chris Cannam.
Chris@0 19 */
Chris@0 20
Chris@0 21 #include <iostream>
Chris@0 22
Chris@0 23 #if (__GNUC__ < 3)
Chris@0 24 #include <strstream>
Chris@0 25 #define stringstream strstream
Chris@0 26 #else
Chris@0 27 #include <sstream>
Chris@0 28 #endif
Chris@0 29
Chris@0 30 using std::cerr;
Chris@0 31 using std::endl;
Chris@0 32
Chris@150 33 #include "RealTime.h"
Chris@26 34 #include "sys/time.h"
Chris@0 35
Chris@0 36 // A RealTime consists of two ints that must be at least 32 bits each.
Chris@0 37 // A signed 32-bit int can store values exceeding +/- 2 billion. This
Chris@0 38 // means we can safely use our lower int for nanoseconds, as there are
Chris@0 39 // 1 billion nanoseconds in a second and we need to handle double that
Chris@0 40 // because of the implementations of addition etc that we use.
Chris@0 41 //
Chris@0 42 // The maximum valid RealTime on a 32-bit system is somewhere around
Chris@0 43 // 68 years: 999999999 nanoseconds longer than the classic Unix epoch.
Chris@0 44
Chris@0 45 #define ONE_BILLION 1000000000
Chris@0 46
Chris@0 47 RealTime::RealTime(int s, int n) :
Chris@0 48 sec(s), nsec(n)
Chris@0 49 {
Chris@0 50 if (sec == 0) {
Chris@0 51 while (nsec <= -ONE_BILLION) { nsec += ONE_BILLION; --sec; }
Chris@0 52 while (nsec >= ONE_BILLION) { nsec -= ONE_BILLION; ++sec; }
Chris@0 53 } else if (sec < 0) {
Chris@0 54 while (nsec <= -ONE_BILLION) { nsec += ONE_BILLION; --sec; }
Chris@0 55 while (nsec > 0) { nsec -= ONE_BILLION; ++sec; }
Chris@0 56 } else {
Chris@0 57 while (nsec >= ONE_BILLION) { nsec -= ONE_BILLION; ++sec; }
Chris@0 58 while (nsec < 0) { nsec += ONE_BILLION; --sec; }
Chris@0 59 }
Chris@0 60 }
Chris@0 61
Chris@26 62 RealTime
Chris@26 63 RealTime::fromSeconds(double sec)
Chris@26 64 {
Chris@119 65 return RealTime(int(sec), int((sec - int(sec)) * ONE_BILLION + 0.5));
Chris@26 66 }
Chris@26 67
Chris@26 68 RealTime
Chris@26 69 RealTime::fromMilliseconds(int msec)
Chris@26 70 {
Chris@26 71 return RealTime(msec / 1000, (msec % 1000) * 1000000);
Chris@26 72 }
Chris@26 73
Chris@26 74 RealTime
Chris@26 75 RealTime::fromTimeval(const struct timeval &tv)
Chris@26 76 {
Chris@26 77 return RealTime(tv.tv_sec, tv.tv_usec * 1000);
Chris@26 78 }
Chris@0 79
Chris@0 80 std::ostream &operator<<(std::ostream &out, const RealTime &rt)
Chris@0 81 {
Chris@0 82 if (rt < RealTime::zeroTime) {
Chris@0 83 out << "-";
Chris@0 84 } else {
Chris@0 85 out << " ";
Chris@0 86 }
Chris@0 87
Chris@0 88 int s = (rt.sec < 0 ? -rt.sec : rt.sec);
Chris@0 89 int n = (rt.nsec < 0 ? -rt.nsec : rt.nsec);
Chris@0 90
Chris@0 91 out << s << ".";
Chris@0 92
Chris@0 93 int nn(n);
Chris@0 94 if (nn == 0) out << "00000000";
Chris@0 95 else while (nn < (ONE_BILLION / 10)) {
Chris@0 96 out << "0";
Chris@0 97 nn *= 10;
Chris@0 98 }
Chris@0 99
Chris@0 100 out << n << "R";
Chris@0 101 return out;
Chris@0 102 }
Chris@0 103
Chris@0 104 std::string
Chris@121 105 RealTime::toString(bool align) const
Chris@0 106 {
Chris@0 107 std::stringstream out;
Chris@0 108 out << *this;
Chris@0 109
Chris@0 110 #if (__GNUC__ < 3)
Chris@0 111 out << std::ends;
Chris@0 112 #endif
Chris@0 113
Chris@0 114 std::string s = out.str();
Chris@0 115
Chris@121 116 if (!align && *this >= RealTime::zeroTime) {
Chris@121 117 // remove leading " "
Chris@121 118 s = s.substr(1, s.length() - 1);
Chris@121 119 }
Chris@121 120
Chris@0 121 // remove trailing R
Chris@0 122 return s.substr(0, s.length() - 1);
Chris@0 123 }
Chris@0 124
Chris@350 125 RealTime
Chris@350 126 RealTime::fromString(std::string s)
Chris@350 127 {
Chris@350 128 bool negative = false;
Chris@350 129 bool faulty = false;
Chris@350 130 bool section = 0;
Chris@350 131 std::string ssec, snsec;
Chris@350 132
Chris@350 133 for (size_t i = 0; i < s.length(); ++i) {
Chris@350 134
Chris@350 135 char c = s[i];
Chris@350 136 if (isspace(c)) continue;
Chris@350 137
Chris@350 138 if (section == 0) {
Chris@350 139
Chris@350 140 if (c == '-') negative = true;
Chris@350 141 else if (isdigit(c)) { section = 1; ssec += c; }
Chris@350 142 else if (c == '.') section = 2;
Chris@350 143 else break;
Chris@350 144
Chris@350 145 } else if (section == 1) {
Chris@350 146
Chris@350 147 if (c == '.') section = 2;
Chris@350 148 else if (isdigit(c)) ssec += c;
Chris@350 149 else break;
Chris@350 150
Chris@350 151 } else if (section == 2) {
Chris@350 152
Chris@350 153 if (isdigit(c)) snsec += c;
Chris@350 154 else break;
Chris@350 155 }
Chris@350 156 }
Chris@350 157
Chris@350 158 while (snsec.length() < 8) snsec += '0';
Chris@350 159
Chris@350 160 int sec = atoi(ssec.c_str());
Chris@350 161 int nsec = atoi(snsec.c_str());
Chris@350 162 if (negative) sec = -sec;
Chris@350 163
Chris@350 164 std::cerr << "RealTime::fromString: string " << s << " -> "
Chris@350 165 << sec << " sec, " << nsec << " nsec" << std::endl;
Chris@350 166
Chris@350 167 return RealTime(sec, nsec);
Chris@350 168 }
Chris@350 169
Chris@0 170 std::string
Chris@0 171 RealTime::toText(bool fixedDp) const
Chris@0 172 {
Chris@247 173 if (*this < RealTime::zeroTime) return "-" + (-*this).toText(fixedDp);
Chris@0 174
Chris@0 175 std::stringstream out;
Chris@0 176
Chris@0 177 if (sec >= 3600) {
Chris@0 178 out << (sec / 3600) << ":";
Chris@0 179 }
Chris@0 180
Chris@0 181 if (sec >= 60) {
Chris@0 182 out << (sec % 3600) / 60 << ":";
Chris@0 183 }
Chris@0 184
Chris@0 185 if (sec >= 10) {
Chris@0 186 out << ((sec % 60) / 10);
Chris@0 187 }
Chris@0 188
Chris@0 189 out << (sec % 10);
Chris@0 190
Chris@0 191 int ms = msec();
Chris@0 192
Chris@0 193 if (ms != 0) {
Chris@0 194 out << ".";
Chris@0 195 out << (ms / 100);
Chris@0 196 ms = ms % 100;
Chris@0 197 if (ms != 0) {
Chris@0 198 out << (ms / 10);
Chris@0 199 ms = ms % 10;
Chris@0 200 } else if (fixedDp) {
Chris@0 201 out << "0";
Chris@0 202 }
Chris@0 203 if (ms != 0) {
Chris@0 204 out << ms;
Chris@0 205 } else if (fixedDp) {
Chris@0 206 out << "0";
Chris@0 207 }
Chris@0 208 } else if (fixedDp) {
Chris@0 209 out << ".000";
Chris@0 210 }
Chris@0 211
Chris@0 212 #if (__GNUC__ < 3)
Chris@0 213 out << std::ends;
Chris@0 214 #endif
Chris@0 215
Chris@0 216 std::string s = out.str();
Chris@0 217
Chris@0 218 return s;
Chris@0 219 }
Chris@0 220
Chris@247 221 std::string
Chris@247 222 RealTime::toSecText() const
Chris@247 223 {
Chris@247 224 if (*this < RealTime::zeroTime) return "-" + (-*this).toSecText();
Chris@247 225
Chris@247 226 std::stringstream out;
Chris@247 227
Chris@247 228 if (sec >= 3600) {
Chris@247 229 out << (sec / 3600) << ":";
Chris@247 230 }
Chris@247 231
Chris@247 232 if (sec >= 60) {
Chris@247 233 out << (sec % 3600) / 60 << ":";
Chris@247 234 }
Chris@247 235
Chris@247 236 if (sec >= 10) {
Chris@247 237 out << ((sec % 60) / 10);
Chris@247 238 }
Chris@247 239
Chris@247 240 out << (sec % 10);
Chris@247 241
Chris@247 242 if (sec < 60) {
Chris@247 243 out << "s";
Chris@247 244 }
Chris@247 245
Chris@247 246
Chris@247 247 #if (__GNUC__ < 3)
Chris@247 248 out << std::ends;
Chris@247 249 #endif
Chris@247 250
Chris@247 251 std::string s = out.str();
Chris@247 252
Chris@247 253 return s;
Chris@247 254 }
Chris@247 255
Chris@183 256 RealTime
Chris@183 257 RealTime::operator*(int m) const
Chris@183 258 {
Chris@183 259 double t = (double(nsec) / ONE_BILLION) * m;
Chris@183 260 t += sec * m;
Chris@183 261 return fromSeconds(t);
Chris@183 262 }
Chris@0 263
Chris@0 264 RealTime
Chris@0 265 RealTime::operator/(int d) const
Chris@0 266 {
Chris@0 267 int secdiv = sec / d;
Chris@0 268 int secrem = sec % d;
Chris@0 269
Chris@0 270 double nsecdiv = (double(nsec) + ONE_BILLION * double(secrem)) / d;
Chris@0 271
Chris@0 272 return RealTime(secdiv, int(nsecdiv + 0.5));
Chris@0 273 }
Chris@0 274
Chris@0 275 double
Chris@0 276 RealTime::operator/(const RealTime &r) const
Chris@0 277 {
Chris@0 278 double lTotal = double(sec) * ONE_BILLION + double(nsec);
Chris@0 279 double rTotal = double(r.sec) * ONE_BILLION + double(r.nsec);
Chris@0 280
Chris@0 281 if (rTotal == 0) return 0.0;
Chris@0 282 else return lTotal/rTotal;
Chris@0 283 }
Chris@0 284
Chris@0 285 long
Chris@0 286 RealTime::realTime2Frame(const RealTime &time, unsigned int sampleRate)
Chris@0 287 {
Chris@0 288 if (time < zeroTime) return -realTime2Frame(-time, sampleRate);
Chris@0 289
Chris@0 290 // We like integers. The last term is always zero unless the
Chris@0 291 // sample rate is greater than 1MHz, but hell, you never know...
Chris@0 292
Chris@0 293 long frame =
Chris@0 294 time.sec * sampleRate +
Chris@0 295 (time.msec() * sampleRate) / 1000 +
Chris@0 296 ((time.usec() - 1000 * time.msec()) * sampleRate) / 1000000 +
Chris@0 297 ((time.nsec - 1000 * time.usec()) * sampleRate) / 1000000000;
Chris@0 298
Chris@0 299 return frame;
Chris@0 300 }
Chris@0 301
Chris@0 302 RealTime
Chris@0 303 RealTime::frame2RealTime(long frame, unsigned int sampleRate)
Chris@0 304 {
Chris@0 305 if (frame < 0) return -frame2RealTime(-frame, sampleRate);
Chris@0 306
Chris@0 307 RealTime rt;
Chris@0 308 rt.sec = frame / long(sampleRate);
Chris@0 309 frame -= rt.sec * long(sampleRate);
Chris@0 310 rt.nsec = (int)(((float(frame) * 1000000) / long(sampleRate)) * 1000);
Chris@0 311 return rt;
Chris@0 312 }
Chris@0 313
Chris@0 314 const RealTime RealTime::zeroTime(0,0);
Chris@0 315