annotate grapher.h @ 262:a7843b03b4cf easyhg_v0.3.1

Merge
author Chris Cannam
date Wed, 12 Jan 2011 15:54:08 +0000
parents 8fd71f570884
children b8ded5213d16
rev   line source
Chris@57 1 /* -*- c-basic-offset: 4 indent-tabs-mode: nil -*- vi:set ts=8 sts=4 sw=4: */
Chris@57 2
Chris@57 3 /*
Chris@57 4 EasyMercurial
Chris@57 5
Chris@57 6 Based on HgExplorer by Jari Korhonen
Chris@57 7 Copyright (c) 2010 Jari Korhonen
Chris@244 8 Copyright (c) 2011 Chris Cannam
Chris@244 9 Copyright (c) 2011 Queen Mary, University of London
Chris@57 10
Chris@57 11 This program is free software; you can redistribute it and/or
Chris@57 12 modify it under the terms of the GNU General Public License as
Chris@57 13 published by the Free Software Foundation; either version 2 of the
Chris@57 14 License, or (at your option) any later version. See the file
Chris@57 15 COPYING included with this distribution for more information.
Chris@57 16 */
Chris@57 17
Chris@44 18 #ifndef GRAPHER_H
Chris@44 19 #define GRAPHER_H
Chris@44 20
Chris@44 21 #include "changeset.h"
Chris@44 22 #include "changesetitem.h"
Chris@145 23 #include "uncommitteditem.h"
Chris@119 24 #include "changesetscene.h"
Chris@44 25
cannam@45 26 #include <QSet>
cannam@45 27 #include <QMap>
Chris@46 28 #include <QPair>
cannam@45 29
cannam@45 30 #include <exception>
Chris@44 31
Chris@44 32 class Grapher
Chris@44 33 {
Chris@44 34 public:
Chris@119 35 Grapher(ChangesetScene *scene) { m_scene = scene; }
cannam@45 36
Chris@153 37 void layout(Changesets csets,
Chris@153 38 QStringList uncommittedParents,
Chris@153 39 QString uncommittedBranch);
cannam@45 40
Chris@53 41 ChangesetItem *getItemFor(Changeset *cs);
Chris@53 42
Chris@145 43 UncommittedItem *getUncommittedItem() { return m_uncommitted; }
Chris@145 44
cannam@45 45 class LayoutException : public std::exception {
cannam@45 46 public:
cannam@45 47 LayoutException(QString message) throw() : m_message(message) { }
cannam@45 48 virtual ~LayoutException() throw() { }
cannam@45 49 virtual const char *what() const throw() {
cannam@45 50 return m_message.toLocal8Bit().data();
cannam@45 51 }
cannam@45 52 protected:
cannam@45 53 QString m_message;
cannam@45 54 };
cannam@45 55
cannam@45 56 private:
Chris@119 57 ChangesetScene *m_scene;
cannam@45 58
cannam@45 59 typedef QMap<QString, Changeset *> IdChangesetMap;
Chris@46 60 IdChangesetMap m_changesets;
cannam@45 61
cannam@45 62 typedef QMap<QString, ChangesetItem *> IdItemMap;
cannam@45 63 IdItemMap m_items;
cannam@45 64
cannam@45 65 typedef QSet<int> ColumnSet;
cannam@45 66 typedef QMap<int, ColumnSet> GridAlloc;
cannam@45 67 GridAlloc m_alloc;
cannam@45 68
Chris@46 69 typedef QPair<int, int> Range;
Chris@46 70 typedef QMap<QString, Range> BranchRangeMap;
Chris@46 71 BranchRangeMap m_branchRanges;
Chris@46 72
Chris@46 73 typedef QMap<QString, int> BranchColumnMap;
Chris@46 74 BranchColumnMap m_branchHomes;
Chris@46 75
cannam@45 76 typedef QSet<QString> IdSet;
cannam@45 77 IdSet m_handled;
Chris@46 78
Chris@51 79 typedef QMap<int, QString> RowDateMap;
Chris@51 80 RowDateMap m_rowDates;
Chris@51 81
Chris@153 82 QStringList m_uncommittedParents;
Chris@145 83 int m_uncommittedParentRow;
Chris@145 84 UncommittedItem *m_uncommitted;
Chris@145 85 bool m_haveAllocatedUncommittedColumn;
Chris@145 86
Chris@46 87 void layoutRow(QString id);
Chris@46 88 void layoutCol(QString id);
Chris@46 89 void allocateBranchHomes(Changesets csets);
Chris@46 90 bool rangesConflict(const Range &r1, const Range &r2);
Chris@185 91 int findAvailableColumn(int row, int parent, int sign, bool preferParentCol);
Chris@145 92 bool isAvailable(int row, int col);
Chris@44 93 };
Chris@44 94
Chris@44 95 #endif