Restructure tables for C89 port and smaller size.

Changes the data layout of tables slightly so that string
keys are prefixed with their size, rather than the size
being inline in the table itself.

This has a few benefits:

1. inttables shrink a bit, because there is no longer a wasted
   and unused size field sitting in them.

2. This avoids the need to have a union in the table.  This is
   important for an impending C89 port of upb, since C89 has
   literally no way of statically initializing a non-first union
   member.

1 files changed, 2 insertions, 0 deletions

diff --git a/tests/test_table.cc b/tests/test_table.cc
index 9cc98b1..30c5c94 100644
--- a/tests/test_table.cc
+++ b/tests/test_table.cc
@@ -62,6 +62,8 @@ void test_strtable(const vector<std::string>& keys, uint32_t num_to_insert) {
       upb_strtable_next(&iter)) {
     const char *key = upb_strtable_iter_key(&iter);
     std::string tmp(key, strlen(key));
+    std::string tmp2(key, upb_strtable_iter_keylength(&iter));
+    ASSERT(tmp == tmp2);
     std::set<std::string>::iterator i = all.find(tmp);
     ASSERT(i != all.end());
     all.erase(i);