gpt: Correct naming. efi_* also conflicts with some efi headers

Change-Id: I19b5b2c4609da8474b26588ae8d7d4caf72a826b
Reviewed-on: https://review.haiku-os.org/c/haiku/+/2018
Reviewed-by: Fredrik Holmqvist <fredrik.holmqvist@gmail.com>
Reviewed-by: Alex von Gluck IV <kallisti5@unixzen.com>

GPT: lower our identify score if only one header is present.

GPT should have its partition table both at the start and end of the
disk. Our GPT partitionning system is able to cope with just one of the
two being available. However this has the unwanted effect that when
erasing only the start of the disk, it is still recognized with its old
GPT scheme.

To avoid this, lower the score of GPT if it finds only one of the two
headers, allowing MBR and BFS to get more priority in that case.

Should fix #12290, #13434.

partitioning_systems/gpt: write the protective MBR & bootloader

* This fixes booting Haiku when creating a brand new GPT
partition layout with the BIOS/MBR.
* This also fixes boot issues with UEFI based on OVMF, which
rejects GPT partitions that don't have the protective MBR.

efi_gpt: properly fix block offset calculations for partition entries

In 2346363b, had corrected the offset writing to the disk, but missed
correcting the offset for reading from the entries struct.

Instead of writing a block, just write the single entry, simplifying
the offset logic considerably.

gpt/Header.cpp: also disable UUID code when _USER_MODE defined.

src/tools/makebootable defines _USER_MODE, which we can check
for in gpt/Header.cpp to remove the dependency on libuuid, as
makebootable only needs read-only access to partition maps
anyway.

gpt partitioning: generate uuids for disks & partitions.

Also added src/libs/uuid to tree, sources adapted from
http://git.kernel.org/cgit/fs/ext2/e2fsprogs.git/tree/lib/uuid.

gpt partitioning: fix writing of partition entries.

When writing an individual entry to disk, the offset of the entry
was omitted, which resulted in entries not block-aligned to
overwrite previously valid entries. This in turn resulted in the
stored entries CRC no longer matching what was on disk, causing
the partitioning system to fail to identify it as a valid GPT
when read from disk later (e.g. after a reboot).

E.g. if the first entry is the ESP (which it typically is), and
then the second being an entry for a BFS partition, updating the
BFS partition entry would overwrite the entry for the ESP, thus
corrupting the entries table.

partitioning_systems/gpt: Fix _IsHeaderValid().

Signed-off-by: Augustin Cavalier <waddlesplash@gmail.com>

GPT: Fix creation of GPT disk systems; resolves #10298

* The alternate / backup block wasn't defined
leading to an invalid configuration.
* This was compounded with another issue that
was resolved a while back with GPT
* gdisk now identifies GPT systems created with
Haiku as valid

efi_gpt: fixes 64 bit warnings

gpt: Added some missing pieces of supporting the backup header.

* The alternate block was not set correctly.
* The CRC of the backup header was never updated.
* We now dump both headers.

gpt: Fixed boot loader build.

* Thanks, Alex!

gpt: Added support for the backup header/entries.

gpt: Fixed a number of remaining issues.

* The header and table is now correctly written; the backup is still
missing, though.
* The Header class is now responsible for both, the primary, and the
backup header.
* Changed the Header constructors: the block is no longer needed. Also,
under GCC 4 the initialization code accidentally used the read
Header constructor.
* Fixed incorrectly copied GUID - the static_guid cannot be copied
into a guid_t directly.
* Fixed copy&paste bug that would overwrite the offset for the child
partition to be created.
* With all of this in place I successfully created a BFS partition
with a GUID partition table. However, I have not yet tested if other
systems can still read this. Also, creating two partitions doesn't
seem to work yet, either (luckily I only need a single one ;-)).

Implemented write support, reorganized source files.

* Moved some functionality into their own files so that they can easily
be reused by other code.
* Added crc32() function from FreeBSD. Implemented CRC handling and
validation.
* Implemented missing write functionality.

gpt partitioning: generate uuids for disks & partitions.

Also added src/libs/uuid to tree, sources adapted from
http://git.kernel.org/cgit/fs/ext2/e2fsprogs.git/tree/lib/uuid.

gpt partitioning: fix writing of partition entries.

When writing an individual entry to disk, the offset of the entry
was omitted, which resulted in entries not block-aligned to
overwrite previously valid entries. This in turn resulted in the
stored entries CRC no longer matching what was on disk, causing
the partitioning system to fail to identify it as a valid GPT
when read from disk later (e.g. after a reboot).

E.g. if the first entry is the ESP (which it typically is), and
then the second being an entry for a BFS partition, updating the
BFS partition entry would overwrite the entry for the ESP, thus
corrupting the entries table.

partitioning_systems/gpt: Fix _IsHeaderValid().

Signed-off-by: Augustin Cavalier <waddlesplash@gmail.com>

GPT: Fix creation of GPT disk systems; resolves #10298

* The alternate / backup block wasn't defined
leading to an invalid configuration.
* This was compounded with another issue that
was resolved a while back with GPT
* gdisk now identifies GPT systems created with
Haiku as valid

efi_gpt: fixes 64 bit warnings

gpt: Added some missing pieces of supporting the backup header.

* The alternate block was not set correctly.
* The CRC of the backup header was never updated.
* We now dump both headers.

gpt: Fixed boot loader build.

* Thanks, Alex!

gpt: Added support for the backup header/entries.

gpt: Fixed a number of remaining issues.

* The header and table is now correctly written; the backup is still
missing, though.
* The Header class is now responsible for both, the primary, and the
backup header.
* Changed the Header constructors: the block is no longer needed. Also,
under GCC 4 the initialization code accidentally used the read
Header constructor.
* Fixed incorrectly copied GUID - the static_guid cannot be copied
into a guid_t directly.
* Fixed copy&paste bug that would overwrite the offset for the child
partition to be created.
* With all of this in place I successfully created a BFS partition
with a GUID partition table. However, I have not yet tested if other
systems can still read this. Also, creating two partitions doesn't
seem to work yet, either (luckily I only need a single one ;-)).

Implemented write support, reorganized source files.

* Moved some functionality into their own files so that they can easily
be reused by other code.
* Added crc32() function from FreeBSD. Implemented CRC handling and
validation.
* Implemented missing write functionality.