2002-10-20 19:55:16 +05:30
|
|
|
#
|
|
|
|
# Gramps - a GTK+/GNOME based genealogy program
|
|
|
|
#
|
2007-06-28 11:11:40 +05:30
|
|
|
# Copyright (C) 2000-2007 Donald N. Allingham
|
2002-10-20 19:55:16 +05:30
|
|
|
#
|
|
|
|
# This program 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 2 of the License, or
|
|
|
|
# (at your option) any later version.
|
|
|
|
#
|
2007-09-10 08:33:46 +05:30
|
|
|
# This program is distributed in the hope that it will be useful,
|
2002-10-20 19:55:16 +05:30
|
|
|
# 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, write to the Free Software
|
|
|
|
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
|
|
|
|
#
|
2004-05-05 07:34:30 +05:30
|
|
|
|
|
|
|
# $Id$
|
|
|
|
|
2002-10-20 19:55:16 +05:30
|
|
|
"""
|
2008-02-24 19:25:55 +05:30
|
|
|
Provide sorting routines for use in GRAMPS. Since these functions are
|
2007-09-10 08:33:46 +05:30
|
|
|
intended to provide fast sorting, they tend to bypass access methods,
|
2002-10-20 19:55:16 +05:30
|
|
|
and directly use class members. For this reason, care needs to be taken
|
|
|
|
to make sure these remain in sync with the rest of the design.
|
|
|
|
"""
|
|
|
|
|
2005-06-05 09:31:56 +05:30
|
|
|
#-------------------------------------------------------------------------
|
|
|
|
#
|
|
|
|
# Standard python modules
|
|
|
|
#
|
|
|
|
#-------------------------------------------------------------------------
|
2004-08-27 03:24:14 +05:30
|
|
|
import locale
|
|
|
|
|
2002-10-20 19:55:16 +05:30
|
|
|
#-------------------------------------------------------------------------
|
|
|
|
#
|
2005-06-05 09:31:56 +05:30
|
|
|
# GRAMPS Modules
|
2002-10-20 19:55:16 +05:30
|
|
|
#
|
|
|
|
#-------------------------------------------------------------------------
|
2007-10-08 22:11:39 +05:30
|
|
|
from gen.lib import Date
|
2009-12-21 11:28:55 +05:30
|
|
|
from gen.utils import get_birth_or_fallback, get_death_or_fallback
|
2007-06-28 11:11:40 +05:30
|
|
|
from BasicUtils import name_displayer as _nd
|
2002-10-20 19:55:16 +05:30
|
|
|
|
|
|
|
#-------------------------------------------------------------------------
|
|
|
|
#
|
2005-06-05 09:31:56 +05:30
|
|
|
# Constants
|
2002-10-20 19:55:16 +05:30
|
|
|
#
|
|
|
|
#-------------------------------------------------------------------------
|
|
|
|
|
2009-05-21 22:49:50 +05:30
|
|
|
class Sort(object):
|
2007-09-10 08:33:46 +05:30
|
|
|
|
|
|
|
def __init__(self, database):
|
2004-05-05 07:34:30 +05:30
|
|
|
self.database = database
|
|
|
|
|
2007-09-10 08:33:46 +05:30
|
|
|
def by_last_name(self, first_id, second_id):
|
|
|
|
"""Sort routine for comparing two last names. If last names are equal,
|
2004-05-05 07:34:30 +05:30
|
|
|
uses the given name and suffix"""
|
2004-08-07 10:46:57 +05:30
|
|
|
first = self.database.get_person_from_handle(first_id)
|
|
|
|
second = self.database.get_person_from_handle(second_id)
|
2004-05-05 07:34:30 +05:30
|
|
|
|
|
|
|
name1 = first.get_primary_name()
|
|
|
|
name2 = second.get_primary_name()
|
|
|
|
|
2005-08-18 11:28:28 +05:30
|
|
|
fsn = name1.get_surname()
|
|
|
|
ssn = name2.get_surname()
|
2004-05-05 07:34:30 +05:30
|
|
|
|
|
|
|
if fsn == ssn :
|
2005-08-18 11:28:28 +05:30
|
|
|
ffn = name1.get_first_name()
|
|
|
|
sfn = name2.get_first_name()
|
2004-05-05 07:34:30 +05:30
|
|
|
if ffn == sfn:
|
2005-08-18 11:28:28 +05:30
|
|
|
return locale.strcoll(name1.get_suffix(), name2.get_suffix())
|
2004-05-05 07:34:30 +05:30
|
|
|
else:
|
2004-08-27 03:24:14 +05:30
|
|
|
return locale.strcoll(ffn, sfn)
|
2004-05-05 07:34:30 +05:30
|
|
|
else:
|
2004-08-27 03:24:14 +05:30
|
|
|
return locale.strcoll(fsn, ssn)
|
2004-05-05 07:34:30 +05:30
|
|
|
|
2009-06-30 19:35:57 +05:30
|
|
|
def by_last_name_key(self, first_id):
|
|
|
|
"""Sort routine for comparing two last names. If last names are equal,
|
|
|
|
uses the given name and suffix"""
|
|
|
|
first = self.database.get_person_from_handle(first_id)
|
|
|
|
|
|
|
|
name1 = first.get_primary_name()
|
|
|
|
|
|
|
|
fsn = name1.get_surname()
|
|
|
|
ffn = name1.get_first_name()
|
|
|
|
fsu = name1.get_suffix()
|
|
|
|
return locale.strxfrm(fsn + ffn + fsu)
|
|
|
|
|
2007-09-10 08:33:46 +05:30
|
|
|
def by_sorted_name(self, first_id, second_id):
|
2005-06-05 09:31:56 +05:30
|
|
|
"""
|
|
|
|
Sort routine for comparing two displayed names.
|
|
|
|
"""
|
|
|
|
|
|
|
|
first = self.database.get_person_from_handle(first_id)
|
|
|
|
second = self.database.get_person_from_handle(second_id)
|
|
|
|
|
|
|
|
name1 = _nd.sorted(first)
|
|
|
|
name2 = _nd.sorted(second)
|
|
|
|
|
2007-09-10 08:33:46 +05:30
|
|
|
return locale.strcoll(name1, name2)
|
2005-06-05 09:31:56 +05:30
|
|
|
|
2009-06-30 19:35:57 +05:30
|
|
|
def by_sorted_name_key(self, first_id):
|
|
|
|
"""
|
|
|
|
Sort routine for comparing two displayed names.
|
|
|
|
"""
|
|
|
|
|
|
|
|
first = self.database.get_person_from_handle(first_id)
|
|
|
|
|
|
|
|
name1 = _nd.sorted(first)
|
|
|
|
|
|
|
|
return locale.strxfrm(name1)
|
|
|
|
|
2007-09-10 08:33:46 +05:30
|
|
|
def by_birthdate(self, first_id, second_id):
|
2004-05-05 07:34:30 +05:30
|
|
|
"""Sort routine for comparing two people by birth dates. If the birth dates
|
|
|
|
are equal, sorts by name"""
|
2004-08-07 10:46:57 +05:30
|
|
|
first = self.database.get_person_from_handle(first_id)
|
|
|
|
second = self.database.get_person_from_handle(second_id)
|
2004-05-05 07:34:30 +05:30
|
|
|
|
2009-12-21 11:28:55 +05:30
|
|
|
birth1 = get_birth_or_fallback(self.database, first)
|
2008-01-29 22:10:33 +05:30
|
|
|
if birth1:
|
|
|
|
date1 = birth1.get_date_object()
|
2004-05-05 07:34:30 +05:30
|
|
|
else:
|
2006-02-04 03:33:53 +05:30
|
|
|
date1 = Date()
|
2004-05-05 07:34:30 +05:30
|
|
|
|
2009-12-21 11:28:55 +05:30
|
|
|
birth2 = get_birth_or_fallback(self.database, second)
|
2008-01-29 22:10:33 +05:30
|
|
|
if birth2:
|
|
|
|
date2 = birth2.get_date_object()
|
2004-05-05 07:34:30 +05:30
|
|
|
else:
|
2006-02-04 03:33:53 +05:30
|
|
|
date2 = Date()
|
2004-05-05 07:34:30 +05:30
|
|
|
|
2005-08-18 11:28:28 +05:30
|
|
|
dsv1 = date1.get_sort_value()
|
|
|
|
dsv2 = date2.get_sort_value()
|
|
|
|
|
2007-09-10 08:33:46 +05:30
|
|
|
val = cmp(dsv1, dsv2)
|
2004-05-05 07:34:30 +05:30
|
|
|
if val == 0:
|
2007-09-10 08:33:46 +05:30
|
|
|
return self.by_last_name(first_id, second_id)
|
2004-05-05 07:34:30 +05:30
|
|
|
return val
|
2004-05-07 09:41:31 +05:30
|
|
|
|
2009-06-30 19:35:57 +05:30
|
|
|
def by_birthdate_key(self, first_id):
|
|
|
|
"""Sort routine for comparing two people by birth dates. If the birth dates
|
|
|
|
are equal, sorts by name"""
|
|
|
|
first = self.database.get_person_from_handle(first_id)
|
|
|
|
|
2009-12-21 11:28:55 +05:30
|
|
|
birth1 = get_birth_or_fallback(self.database, first)
|
2009-06-30 19:35:57 +05:30
|
|
|
if birth1:
|
|
|
|
date1 = birth1.get_date_object()
|
|
|
|
else:
|
|
|
|
date1 = Date()
|
|
|
|
|
|
|
|
dsv1 = date1.get_sort_value()
|
|
|
|
return "%08d" % dsv1 + self.by_last_name_key(first_id)
|
|
|
|
|
2007-09-10 08:33:46 +05:30
|
|
|
def by_date(self, a_id, b_id):
|
2004-05-07 09:41:31 +05:30
|
|
|
"""Sort routine for comparing two events by their dates. """
|
|
|
|
if not (a_id and b_id):
|
|
|
|
return 0
|
2007-09-10 08:33:46 +05:30
|
|
|
a_obj = self.database.get_event_from_handle(a_id)
|
|
|
|
b_obj = self.database.get_event_from_handle(b_id)
|
|
|
|
return cmp(a_obj.get_date_object(), b_obj.get_date_object())
|
2005-02-13 09:24:47 +05:30
|
|
|
|
2009-06-30 19:35:57 +05:30
|
|
|
def by_date_key(self, a_id):
|
|
|
|
"""Sort routine for comparing two events by their dates. """
|
|
|
|
if not a_id:
|
|
|
|
return 0
|
|
|
|
a_obj = self.database.get_event_from_handle(a_id)
|
|
|
|
return a_obj.get_date_object()
|
|
|
|
|
2007-09-10 08:33:46 +05:30
|
|
|
def by_place_title(self, a_id, b_id):
|
2009-01-10 17:45:54 +05:30
|
|
|
"""Sort routine for comparing two places. """
|
2005-02-13 09:24:47 +05:30
|
|
|
if not (a_id and b_id):
|
|
|
|
return 0
|
2007-09-10 08:33:46 +05:30
|
|
|
a_obj = self.database.get_place_from_handle(a_id)
|
|
|
|
b_obj = self.database.get_place_from_handle(b_id)
|
2007-10-12 17:46:49 +05:30
|
|
|
return locale.strcoll(a_obj.title, b_obj.title)
|
2009-01-10 17:45:54 +05:30
|
|
|
|
2009-06-30 19:35:57 +05:30
|
|
|
def by_place_title_key(self, a_id):
|
|
|
|
"""Sort routine for comparing two places. """
|
|
|
|
if not a_id:
|
|
|
|
return 0
|
|
|
|
a_obj = self.database.get_place_from_handle(a_id)
|
|
|
|
return locale.strxfrm(a_obj.title)
|
|
|
|
|
2009-01-10 17:45:54 +05:30
|
|
|
def by_event_place(self, a_id, b_id):
|
|
|
|
"""Sort routine for comparing two events by their places. """
|
|
|
|
if not (a_id and b_id):
|
|
|
|
return 0
|
|
|
|
evt_a = self.database.get_event_from_handle(a_id)
|
|
|
|
evt_b = self.database.get_event_from_handle(b_id)
|
|
|
|
plc_a = self.database.get_place_from_handle(evt_a.get_place_handle())
|
|
|
|
plc_b = self.database.get_place_from_handle(evt_b.get_place_handle())
|
|
|
|
plc_a_title = ""
|
|
|
|
plc_b_title = ""
|
|
|
|
if plc_a:
|
|
|
|
plc_a_title = plc_a.title
|
|
|
|
if plc_b:
|
|
|
|
plc_b_title = plc_b.title
|
|
|
|
return locale.strcoll(plc_a_title, plc_b_title)
|
|
|
|
|
2009-06-30 19:35:57 +05:30
|
|
|
def by_event_place_key(self, a_id):
|
|
|
|
"""Sort routine for comparing two events by their places. """
|
|
|
|
if not a_id:
|
|
|
|
return 0
|
|
|
|
evt_a = self.database.get_event_from_handle(a_id)
|
|
|
|
plc_a = self.database.get_place_from_handle(evt_a.get_place_handle())
|
|
|
|
plc_a_title = plc_a.title if plc_a else ""
|
|
|
|
return locale.strxfrml(plc_a_title)
|
|
|
|
|
2009-01-10 17:45:54 +05:30
|
|
|
def by_event_description(self, a_id, b_id):
|
|
|
|
"""Sort routine for comparing two events by their descriptions. """
|
|
|
|
if not (a_id and b_id):
|
|
|
|
return 0
|
|
|
|
evt_a = self.database.get_event_from_handle(a_id)
|
|
|
|
evt_b = self.database.get_event_from_handle(b_id)
|
|
|
|
return locale.strcoll(evt_a.get_description(), evt_b.get_description())
|
|
|
|
|
2009-06-30 19:35:57 +05:30
|
|
|
def by_event_description_key(self, a_id):
|
|
|
|
"""Sort routine for comparing two events by their descriptions. """
|
|
|
|
if not a_id:
|
|
|
|
return 0
|
|
|
|
evt_a = self.database.get_event_from_handle(a_id)
|
|
|
|
return locale.strxfrm(evt_a.get_description())
|
|
|
|
|
2009-01-10 17:45:54 +05:30
|
|
|
def by_event_id(self, a_id, b_id):
|
|
|
|
"""Sort routine for comparing two events by their ID. """
|
|
|
|
if not (a_id and b_id):
|
|
|
|
return 0
|
|
|
|
evt_a = self.database.get_event_from_handle(a_id)
|
|
|
|
evt_b = self.database.get_event_from_handle(b_id)
|
|
|
|
return locale.strcoll(evt_a.get_gramps_id(), evt_b.get_gramps_id())
|
|
|
|
|
2009-06-30 19:35:57 +05:30
|
|
|
def by_event_id_key(self, a_id):
|
|
|
|
"""Sort routine for comparing two events by their ID. """
|
|
|
|
if not (a_id and b_id):
|
|
|
|
return 0
|
|
|
|
evt_a = self.database.get_event_from_handle(a_id)
|
|
|
|
return locale.strxfrm(evt_a.get_gramps_id())
|
|
|
|
|
2009-01-10 17:45:54 +05:30
|
|
|
def by_event_type(self, a_id, b_id):
|
|
|
|
"""Sort routine for comparing two events by their type. """
|
|
|
|
if not (a_id and b_id):
|
|
|
|
return 0
|
|
|
|
evt_a = self.database.get_event_from_handle(a_id)
|
|
|
|
evt_b = self.database.get_event_from_handle(b_id)
|
|
|
|
return locale.strcoll(str(evt_a.get_type()), str(evt_b.get_type()))
|
2009-06-30 19:35:57 +05:30
|
|
|
|
|
|
|
def by_event_type_key(self, a_id):
|
|
|
|
"""Sort routine for comparing two events by their type. """
|
|
|
|
if not a_id:
|
|
|
|
return 0
|
|
|
|
evt_a = self.database.get_event_from_handle(a_id)
|
|
|
|
return locale.strxfrm(str(evt_a.get_type()))
|
2007-10-12 17:46:49 +05:30
|
|
|
|
|
|
|
def by_media_title(self,a_id,b_id):
|
|
|
|
"""Sort routine for comparing two media objects by their title. """
|
|
|
|
if not (a_id and b_id):
|
|
|
|
return False
|
|
|
|
a = self.database.get_object_from_handle(a_id)
|
|
|
|
b = self.database.get_object_from_handle(b_id)
|
2009-01-10 17:45:54 +05:30
|
|
|
return locale.strcoll(a.desc, b.desc)
|
2007-10-12 17:46:49 +05:30
|
|
|
|
2009-06-30 19:35:57 +05:30
|
|
|
def by_media_title_key(self, a_id):
|
|
|
|
"""Sort routine for comparing two media objects by their title. """
|
|
|
|
if not a_id:
|
|
|
|
return False
|
|
|
|
a = self.database.get_object_from_handle(a_id)
|
|
|
|
return locale.strxfrm(a.desc)
|
|
|
|
|