From c8d9e57a5035733b696dd4a593cd414ba48872a3 Mon Sep 17 00:00:00 2001 From: Salvo 'LtWorf' Tomaselli Date: Fri, 27 Dec 2013 00:47:48 +0100 Subject: [PATCH] Get rid of the last remains of galileo --- complexity | 26 +++++++++++++------------- debian/changelog | 7 +++++++ debian/control | 2 +- debian/copyright | 2 +- debian/watch | 2 +- relational/parser.py | 2 +- relational_gui.py | 2 +- relational_gui/surveyForm.py | 2 +- setup/installer_common.py | 12 ++++++------ windows/ss.iss | 8 ++++---- 10 files changed, 36 insertions(+), 29 deletions(-) diff --git a/complexity b/complexity index 106fe76..0bd8f58 100644 --- a/complexity +++ b/complexity @@ -2,25 +2,25 @@ Complexity Abstract - Purpose of this document is to describe in a detailed way the + Purpose of this document is to describe in a detailed way the complexity of relational algebra operations. The evaluation will be done on the specific implementation of this program, not on theorical lower limits. Latest implementation can be found at: - http://galileo.dmi.unict.it/svn/trunk + https://github.com/ltworf/relational Notation Big O notation will be used. Constant values will be ignored. Single letters will be used to indicate relations and letters between | will indicate the cardinality (number of tuples) of the relation. - + Number of tuples can't be enough. For example a relation with one touple and thousands of fields, will not take O(1) in general to be evaluated. So we assume that relations will have a reasonable and comparable number of fields. - + Then after evaluating the big O notation, an attempt to find more precise results will be done, since it will be important to know with a certain precision the weight of the operation. @@ -47,7 +47,7 @@ Notation Then, the tuple is inserted in a new relation if it satisfies the condition. Since no check on duplicated tuples is performed, this operation is constant too. - + In the end we have O(|n|) as complexity for a selection on the relation n. @@ -57,9 +57,9 @@ Notation containing the name of the fields. The big issue is to copy the content of the relation into a new relation object, so the new one can be modified. - + So the operation depends on the size of the relation: O(|n|). - + 1.3 Projection The projection operation creates a copy of the original relation @@ -69,7 +69,7 @@ Notation allowed. So after extracting the wanted elements, it has to check if the new tuple was already added to the new relation. And this brings the complexity to O(|n|²). - + But the projection can also be used to "rearrange" fields, which makes no sense in pure relational algebra, but can be usefull to make two relations match (in fact it is used internally to make relations @@ -84,7 +84,7 @@ Notation in this section. Since we will deal with two relations per operation here, we will call them m and n, and f and g will be the number of their fields. - + 2.1 Product Product is a very complex operations. It is O(|n|*|m|). @@ -120,7 +120,7 @@ Notation join. Makes it O(|n|*|m|) too. 2.7 Outher_left - + O(|n|*|m|), very depending on the number of the fields, because they are compared. @@ -128,8 +128,8 @@ Notation Mirror operation of outer_lef -2.9 Join +2.9 Join Same as above. - -xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx \ No newline at end of file + +xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx diff --git a/debian/changelog b/debian/changelog index 0e83993..d31f7e3 100644 --- a/debian/changelog +++ b/debian/changelog @@ -1,3 +1,10 @@ +relational (1.2-1) unstable; urgency=medium + + * New upstream release + * Point to new upstream location + + -- Salvo 'LtWorf' Tomaselli Fri, 27 Dec 2013 00:35:44 +0100 + relational (1.1-1) unstable; urgency=low * New upstream release diff --git a/debian/control b/debian/control index e33ee5b..6ae4265 100644 --- a/debian/control +++ b/debian/control @@ -4,7 +4,7 @@ Priority: optional Maintainer: Salvo 'LtWorf' Tomaselli Build-Depends: debhelper (>= 7.0.50~), python, python-support Standards-Version: 3.9.2 -Homepage: http://galileo.dmi.unict.it/wiki/relational/doku.php +Homepage: https://github.com/ltworf/relational/ Package: python-relational Architecture: all diff --git a/debian/copyright b/debian/copyright index d2b3420..e32ae5a 100644 --- a/debian/copyright +++ b/debian/copyright @@ -1,6 +1,6 @@ Format: http://www.debian.org/doc/packaging-manuals/copyright-format/1.0/ Author: Salvo "LtWorf" Tomaselli -Source: http://galileo.dmi.unict.it/wiki/relational/doku.php +Source: https://github.com/ltworf/relational Files: * Copyright: © 2008 Salvo "LtWorf" Tomaselli diff --git a/debian/watch b/debian/watch index 6051573..125f46d 100644 --- a/debian/watch +++ b/debian/watch @@ -1,2 +1,2 @@ version=3 -opts=filenamemangle=s/.*:// http://galileo.dmi.unict.it/wiki/relational/doku.php?id=download /wiki/[^:]*:relational_([^(_mac)]*).tar.gz +opts=filenamemangle=s/.+\/v?(\d\S*)\.tar\.gz/relational-$1\.tar\.gz/ https://github.com/ltworf/relational/tags .*/v?(\d\S*)\.tar\.gz diff --git a/relational/parser.py b/relational/parser.py index a0b932d..798d4e9 100644 --- a/relational/parser.py +++ b/relational/parser.py @@ -39,7 +39,7 @@ # BinaryOp := * | - | ᑌ | ᑎ | ÷ | ᐅᐊ | ᐅLEFTᐊ | ᐅRIGHTᐊ | ᐅFULLᐊ # # Language definition here: -# https://galileo.dmi.unict.it/wiki/relational/doku.php?id=language +# https://github.com/ltworf/relational/wiki/Grammar-and-language import re import rtypes diff --git a/relational_gui.py b/relational_gui.py index a33ed02..7ac6b30 100755 --- a/relational_gui.py +++ b/relational_gui.py @@ -38,7 +38,7 @@ def printver(exit=True): print print "Written by Salvo 'LtWorf' Tomaselli " print - print "http://galileo.dmi.unict.it/wiki/relational/" + print "https://github.com/ltworf/relational/" if exit: sys.exit(0) diff --git a/relational_gui/surveyForm.py b/relational_gui/surveyForm.py index 105a4e6..c135747 100644 --- a/relational_gui/surveyForm.py +++ b/relational_gui/surveyForm.py @@ -30,7 +30,7 @@ import locale class surveyForm (QtGui.QWidget): '''This class is the form used for the survey, needed to intercept the events. - It also sends the data with http POST to a page hosted on galileo''' + It also sends the data with http POST to a page''' def setUi(self, ui): self.ui = ui diff --git a/setup/installer_common.py b/setup/installer_common.py index 7375e7b..3dc75ce 100644 --- a/setup/installer_common.py +++ b/setup/installer_common.py @@ -1,20 +1,20 @@ # -*- coding: utf-8 -*- # Relational # Copyright (C) 2008 Salvo "LtWorf" Tomaselli -# +# # Relational is free software: you can redistribute it and/or modify # it under the terms of the GNU General Public License as published by # the Free Software Foundation, either version 3 of the License, or # (at your option) any later version. -# +# # This program is distributed in the hope that it will be useful, # but WITHOUT ANY WARRANTY; without even the implied warranty of # MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the # GNU General Public License for more details. -# +# # You should have received a copy of the GNU General Public License # along with this program. If not, see . -# +# # author Salvo "LtWorf" Tomaselli from distutils.core import setup @@ -28,6 +28,6 @@ def c_setup(name): author_email='tiposchi@tiscali.it', maintainer="Salvo 'LtWorf' Tomaselli", maintainer_email='tiposchi@tiscali.it', - url='http://galileo.dmi.unict.it/wiki/relational/', + url='https://github.com/ltworf/relational', license='GPL3', - ) \ No newline at end of file + ) diff --git a/windows/ss.iss b/windows/ss.iss index 8fa97f8..16f1a49 100644 --- a/windows/ss.iss +++ b/windows/ss.iss @@ -9,9 +9,9 @@ AppId={{6F127615-6AD4-4BD7-8135-2444A335B5CD} AppName=Relational AppVerName=Relational ver. 1.2 AppPublisher=Salvo 'LtWorf' Tomaselli -AppPublisherURL=http://galileo.dmi.unict.it/wiki/relational/ -AppSupportURL=http://galileo.dmi.unict.it/wiki/relational/ -AppUpdatesURL=http://galileo.dmi.unict.it/wiki/relational/ +AppPublisherURL=https://github.com/ltworf/relational +AppSupportURL=https://github.com/ltworf/relational +AppUpdatesURL=https://github.com/ltworf/relational DefaultDirName={pf}\Relational DefaultGroupName=Relational AllowNoIcons=yes @@ -37,7 +37,7 @@ Source: "samples\*"; DestDir: "{app}"; Flags: ignoreversion recursesubdirs creat [Icons] Name: "{group}\Relational"; Filename: "{app}\relational_gui.exe" -Name: "{group}\{cm:ProgramOnTheWeb,Relational}"; Filename: "http://galileo.dmi.unict.it/wiki/relational/" +Name: "{group}\{cm:ProgramOnTheWeb,Relational}"; Filename: "https://github.com/ltworf/relational" Name: "{group}\{cm:UninstallProgram,Relational}"; Filename: "{uninstallexe}" Name: "{commondesktop}\Relational"; Filename: "{app}\relational_gui.exe"; Tasks: desktopicon Name: "{userappdata}\Microsoft\Internet Explorer\Quick Launch\Relational"; Filename: "{app}\relational_gui.exe"; Tasks: quicklaunchicon