[NaCl SDK] nacl_io: Replace allocated ino with hash of path.

native_client_sdk/src/libraries/nacl_io/html5fs/html5_fs.cc

 // Copyright 2013 The Chromium Authors. All rights reserved.
 // Use of this source code is governed by a BSD-style license that can be
 // found in the LICENSE file.
 
 #include "nacl_io/html5fs/html5_fs.h"
 
 #include <errno.h>
 #include <fcntl.h>
 #include <stdlib.h>
 #include <string.h>
@@ skipping 11 matching lines @@
 namespace {
 
 #if defined(WIN32)
 int64_t strtoull(const char* nptr, char** endptr, int base) {
   return _strtoui64(nptr, endptr, base);
 }
 #endif
 
 }  // namespace
 
+// Continuing DJB2a hash
+ino_t Html5Fs::HashPathSegment(ino_t hash, const char *str, size_t len) {
+  // First add the path seperator
+  hash = (hash * static_cast<ino_t>(33)) ^ '/';
+  while (len--) {
+    hash = (hash * static_cast<ino_t>(33)) ^ *str++;
+  }
+  return hash;
+}
+
+ino_t Html5Fs::HashPath(const Path& path) {
+  // Prime the DJB2a hash
+  ino_t hash = 5381;
+
+  // Apply a running DJB2a to each part of the path
+  for (size_t segment = 0; segment < path.Size(); segment++) {
+    const char *ptr = path.Part(segment).c_str();
+    size_t len = path.Part(segment).length();
+    hash = HashPathSegment(hash, ptr, len);
+  }
+  return hash;
+}
+
+
+// For HTML5, the INO should be the one used by the system, however PPAPI
+// does not provide access to the real INO.  Instead, since HTML5 does not
+// suport links, we assume that files are unique based on path to the base
+// of the mount.
+void Html5Fs::OnNodeCreated(Node* node) {
+  node->stat_.st_dev = dev_;
+}
+
+void Html5Fs::OnNodeDestroyed(Node* node) {}
+
+
 Error Html5Fs::OpenWithMode(const Path& path, int open_flags, mode_t mode,
                             ScopedNode* out_node) {
   out_node->reset(NULL);
   Error error = BlockUntilFilesystemOpen();
   if (error)
     return error;
 
   PP_Resource fileref = file_ref_iface_->Create(
       filesystem_resource_, GetFullPath(path).Join().c_str());
   if (!fileref)
     return ENOENT;
 
   ScopedNode node(new Html5FsNode(this, fileref));
   error = node->Init(open_flags);
+
+  // Set the INO based on the path
+  node->stat_.st_ino = HashPath(path);
+
   if (error)
     return error;
 
   *out_node = node;
   return 0;
 }
 
 Path Html5Fs::GetFullPath(const Path& path) {
   Path full_path(path);
   full_path.Prepend(prefix_);
@@ skipping 236 matching lines @@
 }
 
 void Html5Fs::FilesystemOpenCallback(int32_t result) {
   AUTO_LOCK(filesysem_open_lock_);
   filesystem_open_has_result_ = true;
   filesystem_open_error_ = PPErrorToErrno(result);
   pthread_cond_signal(&filesystem_open_cond_);
 }
 
 }  // namespace nacl_io