[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
 
+
+// Use a simple rotating hash to modify all bits.
+static inline ino_t HashChar(ino_t hash, char c) {

[binji, 2014/09/25 15:01:17]

I'd add these to the anonymous namespace above rather than making them static

[noelallen1, 2014/09/25 18:10:08]

Done.

+  const ino_t bits = (ino_t) (sizeof(ino_t) * 8);
+  ino_t out = (hash << 5) + (hash >> (ino_t) (bits - 5));
+  return out ^ c;

[Sam Clegg, 2014/09/25 19:12:09]

Is this is well known hash function?  Perhaps at a reference to where it comes
from?

[noelallen1, 2014/09/25 21:01:38]

I actually went ahead and changed this to a well known function which has
similar properties.

+}
+
+static ino_t HashPath(const Path& path) {
+  ino_t hash = 0x12345678;
+  for (size_t segment = 0; segment < path.Size(); segment++) {
+    hash = HashChar(hash, '/');
+    const char *ptr = path.Part(segment).c_str();
+    while (ptr) {

[binji, 2014/09/25 15:01:17]

while (*ptr)

[noelallen1, 2014/09/25 18:10:08]

Interesting, why didn't our current tests catch this?

+      hash = HashChar(hash, *ptr++);
+    }
+  }
+  return hash;
+}
+
+// For HTML5, the INO should be the one used by the system, however PPAPI

[binji, 2014/09/25 15:01:17]

It is not clear from the comment that you are overriding this function to
prevent st_ino from being set by the default OnNodeCreated call. Can you clarify
that here?

[noelallen1, 2014/09/25 18:10:08]

Done.

+// 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);

[binji, 2014/09/25 15:01:17]

This will fix GetStat, but GetDents is also returning an incorrect ino_t value.

[noelallen1, 2014/09/25 18:10:08]

Done.

+
   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