summaryrefslogtreecommitdiff
path: root/apt-pkg/version.cc
diff options
context:
space:
mode:
authorArch Librarian <arch@canonical.com>2004-09-20 16:51:41 +0000
committerArch Librarian <arch@canonical.com>2004-09-20 16:51:41 +0000
commit1e4e52e0f74a2fd1e2c46627b6acb8aab54e792e (patch)
tree0d387c256bceb3614ea2e66a1f637fea85ef3b26 /apt-pkg/version.cc
parent8c515d6281328e490673b8dc94a7d69987d5a027 (diff)
Fixed version compare glitch
Author: jgg Date: 1998-11-26 23:29:42 GMT Fixed version compare glitch
Diffstat (limited to 'apt-pkg/version.cc')
-rw-r--r--apt-pkg/version.cc104
1 files changed, 65 insertions, 39 deletions
diff --git a/apt-pkg/version.cc b/apt-pkg/version.cc
index ce6d596db..cdfad3fd7 100644
--- a/apt-pkg/version.cc
+++ b/apt-pkg/version.cc
@@ -1,6 +1,6 @@
// -*- mode: cpp; mode: fold -*-
// Description /*{{{*/
-// $Id: version.cc,v 1.5 1998/07/19 21:24:18 jgg Exp $
+// $Id: version.cc,v 1.6 1998/11/26 23:29:42 jgg Exp $
/* ######################################################################
Version - Version string
@@ -53,36 +53,18 @@ int pkgVersionCompare(string A,string B)
}
/*}}}*/
-// VersionCompare - Greater than comparison for versions /*{{{*/
+// iVersionCompare - Compare versions /*{{{*/
// ---------------------------------------------------------------------
-/* */
-int pkgVersionCompare(const char *A, const char *AEnd, const char *B,
- const char *BEnd)
+/* This compares a fragment of the version. */
+static int iVersionCompare(const char *A, const char *AEnd, const char *B,
+ const char *BEnd)
{
- // lhs = left hand side, rhs = right hand side
- const char *lhs = A;
- const char *rhs = B;
-
- /* Consider epochs. They need special handling because an epoch
- must not be compared against the first element of the real version.
- This works okay when both sides have an epoch but when only one
- does it must compare the missing epoch to 0 */
- for (;lhs != AEnd && *lhs != ':'; lhs++);
- for (;rhs != BEnd && *rhs != ':'; rhs++);
-
- // Parse the epoch out
- unsigned long lhsEpoch = 0;
- unsigned long rhsEpoch = 0;
- if (lhs != AEnd && *lhs == ':')
- lhsEpoch = StrToLong(A,lhs);
- if (rhs != BEnd && *rhs == ':')
- rhsEpoch = StrToLong(B,rhs);
- if (lhsEpoch != rhsEpoch)
- {
- if (lhsEpoch > rhsEpoch)
- return 1;
+ if (A >= AEnd && B >= BEnd)
+ return 0;
+ if (A >= AEnd)
return -1;
- }
+ if (B >= BEnd)
+ return 1;
/* Iterate over the whole string
What this does is to spilt the whole string into groups of
@@ -91,8 +73,8 @@ int pkgVersionCompare(const char *A, const char *AEnd, const char *B,
Has 4 portions 'a', '67', 'bhgs', '89'. A more normal:
2.7.2-linux-1
Has '2', '.', '7', '.' ,'-linux-','1' */
- lhs = A;
- rhs = B;
+ const char *lhs = A;
+ const char *rhs = B;
while (lhs != AEnd && rhs != BEnd)
{
// Starting points
@@ -106,10 +88,10 @@ int pkgVersionCompare(const char *A, const char *AEnd, const char *B,
if (Digit == true)
{
- // If the lhs has a digit and the rhs does not then true
+ // If the lhs has a digit and the rhs does not then <
if (rhs - Srhs == 0)
return -1;
-
+
// Generate integers from the strings.
unsigned long Ilhs = StrToLong(Slhs,lhs);
unsigned long Irhs = StrToLong(Srhs,rhs);
@@ -128,20 +110,17 @@ int pkgVersionCompare(const char *A, const char *AEnd, const char *B,
if (*Slhs != *Srhs)
{
/* We need to compare non alpha chars as higher than alpha
- chars (a < !) This is so things like 7.6p2-4 and 7.6-0
- compare higher as well as . and -. I am not sure how
- the dpkg code manages to achive the != '-' test, but it
- is necessary. */
+ chars (a < !) */
int lc = *Slhs;
int rc = *Srhs;
- if (isalpha(lc) == 0 && lc != '-') lc += 256;
- if (isalpha(rc) == 0 && rc != '-') rc += 256;
+ if (isalpha(lc) == 0) lc += 256;
+ if (isalpha(rc) == 0) rc += 256;
if (lc > rc)
return 1;
return -1;
}
}
-
+
// If the lhs is shorter than the right it is 'less'
if (lhs - Slhs < rhs - Srhs)
return -1;
@@ -168,6 +147,53 @@ int pkgVersionCompare(const char *A, const char *AEnd, const char *B,
return 1;
}
/*}}}*/
+// VersionCompare - Comparison for versions /*{{{*/
+// ---------------------------------------------------------------------
+/* This fragments the version into E:V-R triples and compares each
+ portion seperately. */
+int pkgVersionCompare(const char *A, const char *AEnd, const char *B,
+ const char *BEnd)
+{
+ // Strip off the epoch and compare it
+ const char *lhs = A;
+ const char *rhs = B;
+ for (;lhs != AEnd && *lhs != ':'; lhs++);
+ for (;rhs != BEnd && *rhs != ':'; rhs++);
+ if (lhs == AEnd)
+ lhs = A;
+ if (rhs == BEnd)
+ rhs = B;
+
+ // Compare the epoch
+ int Res = iVersionCompare(A,lhs,B,rhs);
+ if (Res != 0)
+ return Res;
+
+ // Skip the :
+ if (lhs != A)
+ lhs++;
+ if (rhs != B)
+ rhs++;
+
+ // Find the last -
+ const char *dlhs = AEnd-1;
+ const char *drhs = BEnd-1;
+ for (;dlhs > lhs && *dlhs != '-'; dlhs--);
+ for (;drhs > rhs && *drhs != '-'; drhs--);
+
+ // Compare the main version
+ Res = iVersionCompare(lhs,dlhs,rhs,drhs);
+ if (Res != 0)
+ return Res;
+
+ // Skip the -
+ if (dlhs != lhs)
+ dlhs++;
+ if (drhs != rhs)
+ drhs++;
+ return iVersionCompare(dlhs,AEnd,drhs,BEnd);
+}
+ /*}}}*/
// CheckDep - Check a single dependency /*{{{*/
// ---------------------------------------------------------------------
/* This simply preforms the version comparison and switch based on