implement search module for groups

[westram]

Search criteria:

• name (regexpr)
• min/max level (group nesting)
• parent group (regexpr)
• contains some/only/no marked species
• folded/unfolded
• average in-group distance (=AID; see #653)

Search range:

• current (use of primary main-window; show name of used in group-search GUI)
• all trees
• several specified trees (manual or wildcard selection)

Extended search criteria:

• find duplicates
  • exact or partial duplicates (i.e. whole name or just duplicate words)
  • duplicates inside one or between different trees (or both)
  • duplicates occurring in all, any or a specified portion (%) of all searched trees
  • allow to search inverse (e.g. all groups NOT occurring in both trees)

Listed group-search results are defined by

• name of
• location inside that (a bit-string defining descend-recipe; 0=left,1=right branch)

Results have to be invalidated when a gets updated. Updates by group-search may leave results as valid, as long as no groups are deleted.

List matching groups in selection list. Result can be sorted by

• topology (=treename,position; default)
• name
• nesting level
• AID
• group-size (=number of species)
• number of marked species
• portion (%) of marked species
• reverse

Allow multiple criteria (similar to species search).
Note that 'topology' defines a strict order, i.e. any sub-criteria can be removed.

Actions provided for listed groups:

• mark/unmark/invert species contained/not contained in any/all listed groups
• batch rename of listed groups (using ACI/SRT)
• delete listed groups
• fold/expand listed groups; optionally fold rest
• expand parent groups of listed groups; optionally fold rest
• …

Actions provided for selected group:

• jump to one contained species (which?)
• unfold group
• unfold parent groups only
• scroll to show group (w/o selecting species)
• highlight selected group (#709)

Implementation notes:

• during search is loaded from (into a class e.g. derived from SizeAwareTree)
• that class shall always store
  • group nesting level
  • fold-state of group(?)
• depending on search- and sort-criteria, that class has to provide
  • number of marked species (needs a linked )
  • AID (needs separate calculation)
• search results shall cache these values; force separate calculation if one of these values is selected as sort-criteria after search if it was not cached then.

reconsider #213

---

Optional features:

• display "result text" in -view (as shown in search result)

---

Umbrella ticket: #654

[westram]

by [15966]