jvm/c/test_hash_table.c

#include <stdio.h>
#include <stddef.h>
#include <assert.h>

#include "hash_table.h"

static const char * names[] = {
  "java/beans/Introspector.java",
  "java/beans/PropertyDescriptor.java",
  "java/beans/PropertyVetoException.java",
  "java/beans/BeanInfo.java",
  "java/beans/Customizer.java",
  "java/beans/FeatureDescriptor.java",
  "java/beans/BeanDescriptor.java",
  "java/beans/Beans.java",
  "java/beans/AppletInitializer.java",
  "java/beans/Expression.java",
  "java/beans/MethodDescriptor.java",
  "java/beans/PropertyChangeSupport.java",
  "java/beans/PropertyChangeEvent.java",
  "java/beans/DesignMode.java",
  "java/beans/EventSetDescriptor.java",
  "java/beans/IndexedPropertyDescriptor.java",
  "java/beans/VetoableChangeListener.java",
  "java/beans/ConstructorProperties.java",
  "java/beans/IndexedPropertyChangeEvent.java",
  "java/beans/PropertyEditorManager.java",
  "java/beans/IntrospectionException.java",
  "java/beans/PropertyChangeListener.java",
  "java/beans/XMLEncoder.java",
  "java/beans/Visibility.java",
  "java/beans/VetoableChangeSupport.java",
  "java/beans/ParameterDescriptor.java",
  "java/beans/XMLDecoder.java",
  "java/beans/PropertyChangeListenerProxy.java",
  "java/beans/ExceptionListener.java",
  "java/beans/VetoableChangeListenerProxy.java",
  "java/beans/DefaultPersistenceDelegate.java",
  "java/beans/EventHandler.java",
  "java/beans/Statement.java",
  "java/beans/PropertyEditor.java",
  "java/beans/PropertyEditorSupport.java",
  "java/beans/SimpleBeanInfo.java",
  "java/beans/PersistenceDelegate.java",
  "java/beans/Encoder.java",
  "java/beans/beancontext/BeanContextChildSupport.java",
  "java/beans/beancontext/BeanContextServicesSupport.java",
  "java/beans/beancontext/BeanContextServiceRevokedEvent.java",
  "java/beans/beancontext/BeanContextSupport.java",
  "java/beans/beancontext/BeanContextServiceAvailableEvent.java",
  "java/beans/beancontext/BeanContextServiceProvider.java",
  "java/beans/beancontext/BeanContextProxy.java",
  "java/beans/beancontext/BeanContextServiceProviderBeanInfo.java",
  "java/beans/beancontext/BeanContextContainerProxy.java",
  "java/beans/beancontext/BeanContextMembershipListener.java",
  "java/beans/beancontext/BeanContextServices.java",
  "java/beans/beancontext/BeanContextServiceRevokedListener.java",
  "java/beans/beancontext/BeanContext.java",
  "java/beans/beancontext/BeanContextChildComponentProxy.java",
  "java/beans/beancontext/BeanContextMembershipEvent.java",
  "java/beans/beancontext/BeanContextEvent.java",
  "java/beans/beancontext/BeanContextServicesListener.java",
  "java/beans/beancontext/BeanContextChild.java",
  "java/net/ContentHandler.java",
  "java/net/URL.java",
  "java/net/FileNameMap.java",
  "java/net/SocketOptions.java",
  "java/net/DatagramSocketImplFactory.java",
  "java/net/UnknownServiceException.java",
  "java/net/SocketPermission.java",
  "java/net/NoRouteToHostException.java",
  "java/net/NetPermission.java",
  "java/net/URI.java",
  "java/net/DatagramSocket.java",
  "java/net/DatagramPacket.java",
  "java/net/BindException.java",
  "java/net/SocketTimeoutException.java",
  "java/net/ProxySelector.java",
  "java/net/MalformedURLException.java",
  "java/net/URLStreamHandlerFactory.java",
  "java/net/InetAddress.java",
  "java/net/PortUnreachableException.java",
  "java/net/DatagramSocketImpl.java",
  "java/net/UnknownHostException.java",
  "java/net/ProtocolException.java",
  "java/net/Proxy.java",
  "java/net/PasswordAuthentication.java",
  "java/net/SocketAddress.java",
  "java/net/MulticastSocket.java",
  "java/net/ServerSocket.java",
  "java/net/JarURLConnection.java",
  "java/net/Authenticator.java",
  "java/net/URLStreamHandler.java",
  "java/net/ConnectException.java",
  "java/net/NetworkInterface.java",
  "java/net/URLConnection.java",
  "java/net/URLEncoder.java",
  "java/net/InetSocketAddress.java",
  "java/net/URISyntaxException.java",
  "java/net/ResolverCache.java",
  "java/net/Socket.java",
  "java/net/Inet4Address.java",
  "java/net/SocketException.java",
  "java/net/SocketImplFactory.java",
  "java/net/ContentHandlerFactory.java",
  "java/net/HttpURLConnection.java",
  "java/net/URLDecoder.java",
  "java/net/SocketImpl.java",
  "java/net/URLClassLoader.java",
  "java/net/Inet6Address.java",
  "java/net/MimeTypeMapper.java",
  "java/math/MathContext.java",
  "java/math/BigInteger.java",
  "java/math/BigDecimal.java",
  "java/math/RoundingMode.java",
  "java/io/FileWriter.java",
  "java/io/FilePermission.java",
  "java/io/OutputStreamWriter.java",
  "java/io/ObjectInput.java",
  "java/io/BufferedOutputStream.java",
  "java/io/IOError.java",
  "java/io/LineNumberReader.java",
  "java/io/StringReader.java",
  "java/io/BufferedInputStream.java",
  "java/io/CharArrayWriter.java",
  "java/io/InputStreamReader.java",
  "java/io/Console.java",
  "java/io/FileOutputStream.java",
  "java/io/StringBufferInputStream.java",
  "java/io/DataOutput.java",
  "java/io/UTFDataFormatException.java",
  "java/io/ObjectStreamConstants.java",
  "java/io/ObjectStreamException.java",
  "java/io/BufferedReader.java",
  "java/io/FilenameFilter.java",
};
const int names_length = (sizeof (names)) / (sizeof (names[0]));

static uint32_t _strlen(const char * s)
{
  const char * si = s;
  while (*si != 0) {
    si++;
  }
  return si - s;
}

void print_key(const uint8_t * key, int key_length)
{
  for (int i = 0; i < key_length; i++)
    fputc(key[i], stdout);
}

int main()
{
  int hash_table_length = 128 * 2;
  struct hash_table_entry entry[hash_table_length];

  hash_table_init(hash_table_length,
                  entry);

  for (int i = 0; i < names_length; i++) {
    hash_table_add(hash_table_length,
                   entry,
                   (const uint8_t *)names[i],
                   _strlen(names[i]),
                   (void *)(ptrdiff_t)(i * 2));
  }

  for (int j = 0; j < names_length; j++) {
    struct hash_table_entry * e = hash_table_find(hash_table_length,
                                                  entry,
                                                  (const uint8_t *)names[j],
                                                  _strlen(names[j]));
    if (e < entry || e >= entry + hash_table_length) {
      printf("collision %s\n", e->key);
    }
    assert(e != nullptr);
    print_key(e->key, e->key_length);
    printf(" %d\n", (int)e->value);
  }
}