Milan Broz 80b96a8974 Optimise PV segments search. ...

The function find_peg_by_pe is incredibly inefficient
for Pvs with many segments.

In shiny future there should be binary (or interval) tree
instead of sorted linked list (volunteers?).

Anyway, for now, we can use dirty trick here to optimise this case:

 - Allocations are usually applied from the beginning
 of PV (we have no alloocation policy which allocates areas
 "backwards")

 - The only user of find_peg_by_pe is pv_split_segment()
 call. In *most* cases it need to split *last* PV segment.

So if we search sorted pv segment list backwards, we
hit the requested segment immediatelly.

This patch applies this tiny change.
(and saves >30% of processing time when >3000LVs segments are on one PV!)

To discourage using this inefficient function from other code,
it is moved to pv_manip.c and used static for now:-)

2010-03-31 17:21:40 +00:00

..

activate

Add ability to create mirrored logs for mirror LVs.

2010-03-26 22:15:43 +00:00

cache

Remove vg_validate call when parsing cached metadata.

2010-03-31 17:20:44 +00:00

commands

Misc cleanups in the new mlock code, incl. improving some variable names

2010-03-09 03:16:11 +00:00

config

mlockall() -> mlock()

2010-03-05 14:48:33 +00:00

datastruct

Remove unnecessary / duplicate dm_list macros and functions.

2009-11-25 20:44:07 +00:00

device

Fix pvcreate on a partition (regressed in 2.02.51).

2009-08-19 15:34:33 +00:00

display

Cleanup returns for void functions.

2009-12-11 13:16:37 +00:00

error

Fix last check-ins: seg can be NULL.

2009-02-28 20:04:24 +00:00

filters

Use fixed buffer to prevent stack overflow in persistent filter dump.

2010-01-06 13:25:36 +00:00

format1

Use $(top_builddir) for inclusion of make.tmpl in Makefiles.

2010-03-04 09:51:37 +00:00

format_pool

Use $(top_builddir) for inclusion of make.tmpl in Makefiles.

2010-03-04 09:51:37 +00:00

format_text

Use hash table for quick lv reference when reading metadata.

2010-03-31 17:20:02 +00:00

freeseg

Fix reporting of LV fields alongside unallocated PV segments.

2008-06-25 16:52:27 +00:00

label

Use log_error macro consistently throughout in place of log_err.

2009-07-15 20:02:46 +00:00

locking

Fix clvmd cluster propagation of dmeventd monitoring mode.

2010-03-26 15:40:13 +00:00

log

Also honour abort_on_internal_errors when log_fn is set.

2010-03-23 18:18:49 +00:00

metadata

Optimise PV segments search.

2010-03-31 17:21:40 +00:00

mirror

Use $(top_builddir) for inclusion of make.tmpl in Makefiles.

2010-03-04 09:51:37 +00:00

misc

Autoreconf.

2010-03-23 14:44:42 +00:00

mm

Count only readable size for memlock stats.

2010-03-30 14:41:58 +00:00

report

Use dm_report_field_int32 instead of dm_report_field_uint64 for printing '-1'

2010-02-15 20:27:33 +00:00

snapshot

Use $(top_builddir) for inclusion of make.tmpl in Makefiles.

2010-03-04 09:51:37 +00:00

striped

Use macro outsize() with check for error return value.

2010-01-07 14:46:51 +00:00

unknown

Fix the "const discarded" warnings introduced in the unknown segment patch.

2009-10-22 10:38:07 +00:00

uuid

Use log_error macro consistently throughout in place of log_err.

2009-07-15 20:02:46 +00:00

zero

Attempt to load dm-zero module if zero target needed but not present. (mbroz)

2009-05-27 13:05:53 +00:00

Makefile.in

Fixing another set of distclean problems where we left some generated files

2010-03-29 14:17:59 +00:00